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

具有路径平滑和信息动态更新的蚁群算法
引用本文:甘荣伟,郭清顺,常会友,衣杨.具有路径平滑和信息动态更新的蚁群算法[J].计算机科学,2010,37(1):233-235.
作者姓名:甘荣伟  郭清顺  常会友  衣杨
作者单位:1. 中山大学信息科学与技术学院,广州,510275
2. 中山大学信息与网络中心,广州,510275
基金项目:国家自然科学基金(60573159)资助
摘    要:蚁群算法具有很强的寻优能力,但仍存在搜索时间过长、易于停滞等问题。针对这些不足,提出了一种具有路径平滑和信息动态更新的蚁群算法。新算法引入了路径平滑概念,加强了对蚁群前期搜索的引导,扩大了蚁群后期搜索空间;同时,通过动态调节信息素挥发因子,使得路径间信息素浓度差异不会增长过快,有效地避免了算法陷入局部解。实验结果表明,具有路径平滑和信息动态更新的蚁群算法明显优于基本蚁群算法。

关 键 词:蚁群算法  路径平滑  信息动态更新  
收稿时间:2009/2/20 0:00:00
修稿时间:5/2/2009 12:00:00 AM

Ant Colony Optimization Algorithm with Path Smoothing and Dynamic Pheromone Updating
GAN Rong-wei,GUO Qing-shun,CHANG Hui-you,YI Yang.Ant Colony Optimization Algorithm with Path Smoothing and Dynamic Pheromone Updating[J].Computer Science,2010,37(1):233-235.
Authors:GAN Rong-wei  GUO Qing-shun  CHANG Hui-you  YI Yang
Affiliation:School of Information Science and Technology/a>;Sun Yat-sen University/a>;Guangzhou 510275/a>;China;Information and Network Center/a>;China
Abstract:Ant colony optimization is a new heuristic algorithm which has been proven a successful technique for combinatorial optimization problems,but it still has some shortcomings such as stagnation behavior,needing much time and premature convergence.A new algorithm based on path smoothing and dynamic pheromone updating was proposed for overcoming those shortcomings.By path smoothing,in the early convergence phase,ants will search towards the path with shorter distance;ants will more constructe pheromone in the l...
Keywords:Ant colony optimization  Path smoothing  Dynamic pheromone updating  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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