| 蚁群系统(ACS)及其收敛性证明 |
| |
| 引用本文： | 赵霞,田恩刚. 蚁群系统(ACS)及其收敛性证明[J]. 计算机工程与应用, 2007, 43(5): 67-70 |
| |
| 作者姓名： | 赵霞 田恩刚 |
| |
| 作者单位： | 南京信息职业技术学院,南京,210046;东华大学,信息学院,上海,201600 |
| |
| 摘 要： | 蚁群系统(ACS)是解决旅行商问题(TSP)的最好方法之一,它是在蚂蚁系统的基础上作了许多改进之后得到的一种优化算法。这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法。通过与蚂蚁系统的比较,系统地介绍了蚁群系统(ACS)所作出的种种改进,并且在理论上证明了该算法的收敛性。
|
| 关 键 词： | 信息素 蚁群优化算法 蚁群系统 收敛性 |
| 文章编号： | 1002-8331（2007）05-0067-04 |
| 修稿时间： | 2006-06-01 |
Ant colony system and its convergence |
| |
| ZHAO Xia,TIAN En-gang. Ant colony system and its convergence[J]. Computer Engineering and Applications, 2007, 43(5): 67-70 |
| |
| Authors: | ZHAO Xia TIAN En-gang |
| |
| Affiliation: | 1.Nanjing College of Information Technology,Nanjing 210046,China; 2.College of Information Science and Technology,Donghua University,Shanghai 201600, China |
| |
| Abstract: | Ant Colony System is one of the best approaches in resolving the Traveling Salesman Problem.It makes many improvements based on Ant System,and these improvements can avoid the premature convergence in a way.And Ant Colony System is also a good cooperating searching algorithm.Compared with the Ant System,this paper introduces Ant Colony System systemically and proves its convergence theoretically. |
| |
| Keywords: | pheromone Ant Colony Optimization Algorithm Ant Colony System convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
