蚁群算法及其改进形式综述  

Ant Colony Algorithm and Summary of Its Improved Algorithms

作　　者：黄挚雄[1] 张登科[1] 黎群辉[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410075

出　　处：《计算技术与自动化》2006年第3期35-38,共4页Computing Technology and Automation

摘　　要：蚁群算法是一种具有许多优良特性的模拟进化算法,已经成功地解决了许多复杂的组合优化问题。但是蚁群算法并不完善。本文介绍蚁群算法的模型及其存在的问题,并综述蚁群算法的多种改进形式,最后对蚁群算法将来的研究方向作出预测。Ant colony algorithm is a simulated evolutionary algorithm which shows many excellent characters and has succeeded in solving many difficult combinated optimization problems. However, It is not perfect now. This paper introduces the models and problems about it, summarizes its improved versions and forecasts its future research issues.

关 键 词：蚁群算法 进化算法 局部搜索算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]