蚁群系统(ACS)及其收敛性证明

• 作者: 田恩刚 赵霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 信息素 蚁群优化算法 蚁群系统 收敛性
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP18
• 字数: 4894字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.05.022

摘要

蚁群系统(ACS)是解决旅行商问题(TSP)的最好方法之一,它是在蚂蚁系统的基础上作了许多改进之后得到的一种优化算法.这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法.通过与蚂蚁系统的比较,系统地介绍了蚁群系统(ACS)所作出的种种改进,并且在理论上证明了该算法的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵霞		13	59	5.0	7.0
2	田恩刚	东华大学信息学院	2	17	2.0	2.0