您好,欢迎来电子发烧友网! ,新用户?[免费注册]

您的位置:电子发烧友网>源码下载>数值算法/人工智能>

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

大小:1.88 MB 人气: 2018-01-29 需要积分:1

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

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

      发表评论

      用户评论
      评价:好评中评差评

      发表评论,获取积分! 请遵守相关规定!