基于走点法的改进遗传算法

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