本发明公开了一种基于并行分解型进化的无线传感器网络布局方法,包括:由MPI分布式进程级并行编程模型为计算机集群中每个节点分配一个进程号,在每个进程内初始化全局种群;在各自进程内进化全局种群中相应部分的子种群,进化时加入理想点通信;每个进程进化子种群时,利用OpenMP共享内存多线程并行编程模型加速;当问题规模较大时串行求解无线传感器网络布局需要花费大量时间,MPI结合OpenMP的混合并行模型由于对无线传感器节点布局问题使用MPI进行划分减少问题规模,同时又运用OpenMP加速,有效地节省了求解无线传感器网络节点布局问题的时间。本发明同时公开了一种基于并行分解型进化的无线传感器网络布局系统。
咨询热线:020-38033421
传真号码:020-38061201
电子邮箱:jm@jiaquanip.cn
Copyright © 嘉权专利商标事务所 All Rights Reserved. 粤ICP备2023151901号