UGA：基于遗传算法的WSN动态覆盖优化算法

• 作者: 易猛 章刚 陈庆奎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态覆盖 多目标优化 遗传算法 Pareto最优解
• 年，卷（期）: 2015,（20）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 77-80,90
• 页数: 5页
• 分类号: TP391
• 字数: 3712字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1310-0157

摘要

针对WSN动态覆盖问题可以转化为多目标优化问题，提出一种解决动态覆盖问题的启发式算法UGA （Uniform Genetic Algorithm）。该算法定义出多目标优化问题，为了保证最优解的多样性，提出一种解均匀策略（Solution Even Tactics，SET）进行Pareto最优解适应度更新。实验结果表明，在不同网络规模和迭代次数下，区域覆盖度和网络寿命相对于传统经典算法有较好改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆奎	上海理工大学光电信息与计算机工程学院	149	769	14.0	22.0
5	章刚	上海理工大学管理学院	11	47	3.0	6.0
6	易猛	上海理工大学光电信息与计算机工程学院	3	10	2.0	3.0