基于遗传算法的移动传感节点路径规划策略研究

• 作者: 万本庭 全小凤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感网 实数编码 适应度函数 遗传算法 路径规划
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 144-150
• 页数: 7页
• 分类号: TP391
• 字数: 4361字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.08.024

摘要

传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高、迭代时间长,容易陷入局部最优.为此,提出一种基于走点法的改进遗传算法.将障碍物凸化处理,从起点出发逐个搜索凸多边形顶点直至目标点,得到有序遗传基因点列后进行初始化处理,以获得连通的初始种群,并逐步采用选择、交叉、变异进行迭代,以得到优化路径.仿真结果表明,该优化策略能减少感知节点路径,缩短初始化与迭代的时间,降低移动节点能耗,提高无线传感网络生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万本庭	江西财经大学软件与通信工程学院	11	74	3.0	8.0
2	全小凤	江西财经大学软件与通信工程学院	2	10	1.0	2.0