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

基于信息素改进的蚁群算法
引用本文:孙改平,刘春梅.基于信息素改进的蚁群算法[J].华北科技学院学报,2010,7(1):76-78.
作者姓名:孙改平  刘春梅
作者单位:北京工业大学,北京,100124;华北科技学院,北京,东燕郊,101601
摘    要:蚁群算法是一种优秀的启发式算法,具有较强的鲁棒性。针对基本蚁群算法在求解过程中容易出现收敛时间过长以及容易陷入局部最优的不足。本文提出了一种改进的蚁群算法,该算法通过在信息素挥发系数上增加一个收敛函数,加快了收敛速度;通过信息素增量与优秀路径选择相结合,引导算法收敛到最优路径,实验结果表明,改进后的算法在收敛速度和全局寻优能力上有了较大的提高。

关 键 词:蚁群算法  信息素挥发系数  信息素增量

Ant Colony Algorithm Based on Pheromone Improving
SUN Gaiping,LIU Chunmei.Ant Colony Algorithm Based on Pheromone Improving[J].Journal of North China Institute of Science and Technology,2010,7(1):76-78.
Authors:SUN Gaiping  LIU Chunmei
Institution:1.Beijing University of Technology;Beijing 100124 2. North China Institute Science and Technology;Yanjiao Beijing- East 101601
Abstract:Ant Colony Algorithm is an excellent heuristic algorithm and has strong robustness. The algorithm easily gets into long convergence time and may be trapped in a local optimum. The paper makes some improvement on adding a convergence function to the pheromone volatilization coefficients, improving the convergence rate ;and on guiding the algorithm converges to the optimal path by being combined pheromone increment with the outstanding routing.The experiment results indicate that the improved algorithm not on...
Keywords:ant colony algorithm  the pheromone volatilization coefficients  the pheromone incremental  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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