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

• 作者: 赵霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚂蚁系统 MMAS算法 收敛性
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 70-72,226
• 页数: 4页
• 分类号: TP301.6
• 字数: 3978字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.08.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵霞	南京师范大学数学与计算机科学学院	2	26	1.0	2.0