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

摘要：

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

关键词：无线传感网、实数编码、适应度函数、遗传算法、路径规划

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61363075;江西省教育厅落地计划项目KJLD12023;江西省科学技术厅对外科技合作项目20151 BDH80016;江西省科技厅社会发展科技支撑项目20161BBG70078

在线出版日期：2017-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：144-150