蚁群优化算法的理论研究进展

• 作者: 周育人 夏小云
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 蚁群优化算法 理论研究 组合优化 收敛性 时间复杂度 近似性能
• 年，卷（期）: 2016,（1）
• 页码范围: 27-36
• 页数: 10页
• 分类号: TP18|TP301.6
• 字数: 11200字
• 语种: 中文
• DOI: 10.11992/tis.201510002

摘要

蚁群优化算法的理论研究有助于更好地理解算法的原理以及指导算法应用。回顾了蚁群优化算法的收敛性分析、时间复杂度分析与近似性能分析等理论研究进展，分析了其理论研究的对象从简单的拟布尔函数转为组合优化问题以及实际应用问题。从蚁群算法理论分析方法和研究问题类型2个方面对蚁群算法的理论研究进行综述。介绍了适应值划分、漂移分析等最基本的数学分析工具，对时间复杂性及近似性能等重要问题进行了探讨。总结比较了蚁群算法求解各类问题的性能，指出这些研究能够更加深入了解蚁群算法的运行机制。最后，探讨了目前蚁群算法理论研究中亟待解决的问题，指出引入新的分析工具以及研究更为复杂的算法模型等是值得进一步研究的方向和内容。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏小云	江西理工大学信息工程学院	10	84	5.0	9.0
3	周育人	中山大学数据科学与计算机学院	7	74	3.0	7.0