首页 | 本学科首页   官方微博 | 高级检索  
     

改进蚁群自适应多级栅格路径优化策略
引用本文:吴沉寒,罗玉臣,陈炜.改进蚁群自适应多级栅格路径优化策略[J].计算机工程,2009,35(9):185-186.
作者姓名:吴沉寒  罗玉臣  陈炜
作者单位:武汉数字工程研究所,武汉,430074
摘    要:栅格中节点调度路径规划问题是信息栅格中亟需解决的问题。通过改进基本蚁群算法,提出多级路径优化的路径规划策略。该策略既克服基本蚁群算法在信息栅格中路径优化容易陷入单路径死锁的弱点,又加强蚁群算法搜索的正反馈、高效收敛的优势,避免算法过早或过晚结束而影响划分算法的整体性能,使得信息栅格节点调度能依据任务量和路径性能进行有效分配。

关 键 词:信息栅格  蚁群算法  栅格  路径规划
修稿时间: 

Improved Self Adaptive Ant Colony Optimized Strategy of Multi-level Route for Grid
WU Chen-han,LUO Yu-chen,CHEN Wei.Improved Self Adaptive Ant Colony Optimized Strategy of Multi-level Route for Grid[J].Computer Engineering,2009,35(9):185-186.
Authors:WU Chen-han  LUO Yu-chen  CHEN Wei
Affiliation:Wuhan Digital Engineering Research Institute;Wuhan 430074
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 a...
Keywords:information grid  ant colony algorithm  grid  route programming  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号