计算机科学 ›› 2013, Vol. 40 ›› Issue (1): 314-316.

• 图形图像与模式识别 • 上一篇    

动态路径规划中的改进蚁群算法

周明秀,程科,汪正霞   

  1. (江苏科技大学计算机科学与工程学院 镇江212003)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Improved Ant Colony Algorithm with Planning of Dynamic Path

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对传统蚁群算法收敛速度慢、易陷入局部最优解的缺点,提出了改进距离启发因子以增加目标节点对下一 节点的影响,从而提高全局搜索能力,避免陷于局部最优解,提高收敛速度;考虑真实环境的复杂多样性,引入多个路 径质量约束来改进信息素更新规则。仿真实验结果显示,改进蚁群算法在动态路径规划中具有良好的效果。

关键词: 动态路径规划,蚁群算法,距离启发因子,信息素更新

Abstract: In view of the shortcomings of slow rate of convergence and easy to fall into local optimal solution for the tra- ditional ant algorithm, this paper put forward to improve distance heuristic factor to encrease effects on the next node, so as to enhance the global search ability, avoid trap in local optimal solution and improve the rate of convergence. Con- sidering the complexity and diversity of the real environment, this paper introduced multiple path quality constraints to improve the rules of the pheromone update. I}he simulation results show the improved ant colony algorithm has a good effect in the dynamic path planning.

Key words: Dynamic path planning, Ant colony algorithm, Distance heuristic factor, Pheromome update

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!