菜单
  

    5  蚁群算法

    蚁群算法的基本模型可以简单表述如下:在初始时刻 进行初始化的过程,所有的蚂蚁成员被放置在不同的节点,每个节点间的子路径段都有一个信息激素强度值的属性 ,初始化的过程中初始 。每只蚂蚁也都有一个列表属性叫做禁忌列表,为了避免对同一个节点的多次重复访问, 每次经过一个节点蚂蚁都保存到这个节点到禁忌列表tau-k 中,tau-k 用于记录到目前为止已经访问的节点,禁忌列表的作用是防止蚂蚁原路徘徊,重新访问经过的节点,禁忌列表的第一个元素一般为它的开始节点。当所有蚂蚁都完成了一次周游(从起始点移动到目标点)后,一次循环结束,这时各个蚂蚁成员的禁忌列表也被写满,最后,计算每一只蚂蚁成员 的路径总长度 ,找出本次循环中的最优路径MinLk,也就是局部最优路径[8]。

    针对一群算法的不足,可用定义禁忌栅格[9]的方法来改进。王玫,孟正大[10]以汽车内饰件切割路径优化为研究对象,提出了一种改进禁忌表蚁群算法,显著提高水切割作业的效率和质量。

    6  其他路径规划算法

    在传统路径规划算法的基础上,蓝志坤,蓝志环[11]采用了基于连接特性的改进Dijkstra 算法;李耀宇,朱一凡,李群基于Legendre 伪谱法的UGV 避障路径规划[12];基于改进群搜索优化算法的群体路径规划方法(MPGSO)[13];基于云模型的路径规划算法[14];基于三维虚拟爬行角色的路径规划技术[15];动态环境下基于多人工鱼群算法和避碰规则库的机器人路径规划[16];基于蜂窝地图的步进式机器人路径规划[17];基于时间窗的自动导引车动态路径规划方法[18];栅格法和混沌遗传算法相融合的移动机器人路径规划算法[19]等等。

     

  1. 上一篇:目标检测与跟踪技术研究现状
  2. 下一篇:具有典型非线性环节控制系统的仿真
  1. 单室双推发动机国内外研究现状

  2. 单室多推力固体火箭发动...

  3. 小电流接地系统单相接地...

  4. 单相接地保护和故障选线...

  5. 地面自主移动机器人国内外研究现状

  6. 单目标优化算法研究现状

  7. DMC单体的均聚物制备工艺研究现状

  8. 酸性水汽提装置总汽提塔设计+CAD图纸

  9. 当代大学生慈善意识研究+文献综述

  10. 电站锅炉暖风器设计任务书

  11. java+mysql车辆管理系统的设计+源代码

  12. 乳业同业并购式全产业链...

  13. 杂拟谷盗体内共生菌沃尔...

  14. 大众媒体对公共政策制定的影响

  15. 十二层带中心支撑钢结构...

  16. 河岸冲刷和泥沙淤积的监测国内外研究现状

  17. 中考体育项目与体育教学合理结合的研究

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回