作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (9): 185-186. doi: 10.3969/j.issn.1000-3428.2009.09.065

• 人工智能及识别技术 • 上一篇    下一篇

改进蚁群自适应多级栅格路径优化策略

吴沉寒,罗玉臣,陈 炜   

  1. (武汉数字工程研究所,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-05-05 发布日期:2009-05-05

Improved Self Adaptive Ant Colony Optimized Strategy of Multi-level Route for Grid

WU Chen-han, LUO Yu-chen, CHEN Wei   

  1. (Wuhan Digital Engineering Research Institute, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-05 Published:2009-05-05

摘要: 栅格中节点调度路径规划问题是信息栅格中亟需解决的问题。通过改进基本蚁群算法,提出多级路径优化的路径规划策略。该策略既克服基本蚁群算法在信息栅格中路径优化容易陷入单路径死锁的弱点,又加强蚁群算法搜索的正反馈、高效收敛的优势,避免算法过早或过晚结束而影响划分算法的整体性能,使得信息栅格节点调度能依据任务量和路径性能进行有效分配。

关键词: 信息栅格, 蚁群算法, 栅格, 路径规划

Abstract: Route programming of grid node control is the key technique of information grid needed to resolve. This paper improves the based ant colony algorithm and proposes the route programming strategy for multi-level route optimization. The strategy not only conquers the weakness of easily running into the single route death-lock while making route optimization in the information grid, but also enhances the virtues of the ant colony algorithm of positive feedback and efficient constringency. Furthermore the strategy avoids that the algorithm ends too early or too late, which influences the whole performance of the algorithm, and the strategy can make the information grid nodes be effectively dispatched according to the task amount and route performance.

Key words: information grid, ant colony algorithm, grid, route programming

中图分类号: