有限级信息素蚁群算法

被引:17
作者
柯良军
冯祖仁
冯远静
机构
[1] 西安交通大学系统工程研究所机械制造系统工程国家重点实验室
[2] 西安交通大学系统工程研究所机械制造系统工程国家重点实验室 西安
关键词
蚁群算法; 有限马氏链; 收敛性; TSP问题;
D O I
10.16383/j.aas.2006.02.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值.文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解.针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的.
引用
收藏
页码:296 / 303
页数:8
相关论文
共 5 条
[1]  
MAX-MIN ant system.Future Generation Computer Systems, 2000, 16(8): 889-914 4 Stutzle T, Dorigo M. A short convergence proof for a class of ant colony optimization algorithms. Stutzle T,Hoos H H. IEEE Transactions on Evolutionary Computation . 2002
[2]  
Ant colony system: A cooperative learning approach to the traveling salesman problem. Dorigo M,Gambardella L M. IEEE Transaction on Evolutionary Computation . 1997
[3]  
On the Markov convergence analysis for the combination of genetic algorithm and ant algorithm. Ding J L,Chen Z Q,Yuan Z Z. Acta Automatica Sinica . 2004
[4]  
Ant system: Optimization by a colony of cooperating agents. Dorigo M,Maniezzo V,Colorni A. IEEE Transactions on Systems Man and Cybernetics . 1996
[5]  
The hyper-cube framework for ant colony optimization. Blum C,Dorigo M. IEEE Transaction on Systems, Man, and Cybernetic . 2004