一种新的自适应蚁群算法及其应用

被引：19

作者：

胡小兵

黄席樾

张著洪

机构：

[1] 重庆大学数理学院

[2] 重庆大学自动化学院

来源：

计算机仿真 | 2004年 / 06期

关键词：

蚂蚁算法; 自适应; 停滞现象; 平均节点分支数;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

蚂蚁算法是一种新型的元启发式优化算法 ,初步的研究表明该算法具有较强的发现较好解的能力 ,但同时也存在一些缺点如容易出现停滞现象、收敛速度慢等。针对蚂蚁算法的不足 ,该文提出了一种自适应蚁群算法。该算法根据平均节点分支数动态地调整转移概率以避免算法出现停滞现象 ,从而极大地提高了算法搜索较好解的能力。仿真实验结果表明 ,新算法即使在运行的后期 ,仍然能以极大的概率搜索较好的解

引用

页码：108 / 111

页数：4

共 7 条

[1]

Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. M Dorigo and L M Gambardella. IEEE Transactions on Evolutionary Computations . 1997

[2]

A New Rank Based Version of the Ant System - A Computational Study. B Bullnheimer,R F Hartl,and C Strauss. Central European Journal for Operations Research and Economics . 1999

[3]

Ant colonies for the QAP. L M Gambardella,E D Taillard,and M Dorigo. Journal of the Operational Research Society. (JORS) . 1999

[4]

The ant system: Optimization by a colony of cooperating agents. M Dorigo,VManiezzo and A Colorni. IEEE Transactions on Systems Man and Cybernetics . 1996

[5]

Marco Dorgo AntNet: Distributed Stigmergetic Control for Communication Networks. Gianni Di Caro. Journal of Artificial Organs . 1998

[6]

Ants can color graphs. D Costa and A Hertz. Journal of the Operational Research Society . 1997

[7]

Ant system for job-shop scheduling. A Colorni,M Dorigo,V Maniezzo,and MTrubian. Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) . 1994

← 1 →