基于改进遗传算法的无线传感网覆盖优化

来源：计算机测量与控制杂志2016年第3期北京时间：

作者：胡国龙,贾振红,覃锡忠,曹传玲,牛洪梅

摘要：为提高混合无线传感器网络(WSNs)的覆盖率,将改进的遗传算法应用到WSNs覆盖优化中,通过合理调整移动节点的位置来提高网络覆盖率;针对传统群体智能算法易“早熟”,最大迭代次数需试探设定等缺陷,提出了基于多个种群并行优化的改进遗传算法;多个种群之间并不独立,而是通过移民算子相互联系；分别利用人工选择算子与精华种群选择并记录各个种群每一代最优染色体；并利用精华种群中保存的最优染色体设计出新的进化终止条件;仿真结果表明,改进的遗传算法不仅无需设定最大迭代次数而且收敛速度快,更兼有效地提高了WSNs的覆盖率。

关键词：无线传感器网络;覆盖;遗传算法;移民算子;人工选择算子

基金资助：中国移动通信集团新疆有限公司研究发展基金项目(XJM2013-2788)。