论文部分内容阅读
针对无线传感网络覆盖优化中工作节点集难以选取的问题，提出了一种基于Memetic的覆盖优化算法。该算法主要由选择算子、交叉算子、变异算子、禁忌局部搜索算法和种群更新策略组成。利用相邻节点间的区域覆盖关系，减少局部搜索中邻域的目标函数值计算量、提高计算速度，并利用随机和贪婪的策略构造一个质量较好的初始种群。仿真结果表明，该算法具有较强的搜索能力，能快速收敛于优秀解、实现工作节点集的优化选取、降低网络冗余和能耗、延长网络的生存时间。