基于改进遗传算法的无线网络覆盖算法

• 作者: 刘静静 郑倩倩
• 来源期刊: 现代电子技术
• 关键词: 遗传算法 蚁群算法 无线传感网络 覆盖优化
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 9-11,16
• 页数: 4页
• 分类号: TN915-34|TP301.6
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2016.18.003

摘要

考虑到传统的遗传算法在对无线传感网络覆盖进行优化时，存在起始阶段计算速度快，后期局部寻找最优解能力弱，不能充分使用系统反馈路径信息，使得算法会因冗余迭代而导致陷入局部最优解，影响优化效率和覆盖率等问题，将蚁群算法融合到遗传算法中，对遗传算法进行改进。通过不同覆盖范围和节点的三个实例进行优化效果分析，可知在小面积的覆盖范围内，以及节点个数较少时，该文研究的改进方法与传统优化方法的覆盖率和完成时间差别不大，但是随着覆盖范围的增大，节点个数的增加，该文研究的改进方法完成时间明显缩短，覆盖率明显增大，相比传统优化方法具有更大的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘静静	郑州大学信息工程学院	14	17	2.0	3.0
5	郑倩倩		9	16	2.0	3.0