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

MAX-MIN蚂蚁系统算法及其收敛性证明
赵霞
【期刊名称】《计算机工程与应用》
【年(卷),期】2006(42)8
【摘要】MAX-MIN蚂蚁系统算法是解决旅行商问题及二次分配问题的最好方法之一.它是在蚂蚁系统算法的基础上作了许多改进之后得到的一种算法,这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法,但是到目前为止,对MMAS算法收敛性的研究还非常少.文章系统地介绍了MMAS算法,并在理论上证明了该算法的收敛性.
【总页数】4页(P70-72,226)
【作者】赵霞
【作者单位】南京师范大学数学与计算机科学学院,南京,210097
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.多级系统优化的一种分解协调算法及其收敛性证明 [J], 谭中富
2.机器人路径规划蚂蚁算法及收敛性分析 [J], 张玉兰
3.遗传算法与蚂蚁算法融合的马尔可夫收敛性分析 [J], 丁建立;陈增强;袁著祉
4.修正积分水平集算法的一个实现算法及其收敛性证明 [J], 李善良;邬冬华;田蔚文;张连生;高道德
5.离散元胞蚂蚁算法及其收敛性 [J], 朱刚;马良;高岩
因版权原因，仅展示原文概要，查看原文内容请购买。