有限级信息素蚁群算法

摘要：

提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值.文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解.针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的.

关键词：蚁群算法、有限马氏链、收敛性、TSP问题

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目60475023

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

页数：共8页

页码：296-303