MAX-MIN蚂蚁系统算法及其收敛性证明

摘要：

MAX-MIN蚂蚁系统算法是解决旅行商问题及二次分配问题的最好方法之一.它是在蚂蚁系统算法的基础上作了许多改进之后得到的一种算法,这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法,但是到目前为止,对MMAS算法收敛性的研究还非常少.文章系统地介绍了MMAS算法,并在理论上证明了该算法的收敛性.

关键词：蚂蚁系统、MMAS算法、收敛性

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：70-72,226