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

第 25卷第 3期 计 算 技 术 与 自 动 化 Vo1．25。No．3 2006年 9月 ComputingTechnologyandAutomation Sep．2006 文章编号 ：1003—6199(2006)03—0035—04 蚁群 算 法及 其 改进 形 式 综 述 黄挚雄 ，张登科 ，黎群辉 (中南大学 信息科学与工程学院，湖南 长沙 410075) 摘 要 ：蚁群算法是一种具有许多优 良特性的模拟进化算法 ，已经成功地解决了许多复杂 的组合优化 问题。但是蚁群算法并不完善 。本文介绍蚁群算法的模 型及其存在 的问题 ，并综述蚁群算法的多种 改进形 式 ，最后对蚁群算法将来的研 究方向作 出预测。 关键词 ：蚁群算法 ；进化算法；局部搜索算法 中图分类号 ：TP301．6 文献标识码 ：A AntColonyAlgorithm