Survey of ant colony algorithm

被引:0
|
作者
Ren Wei-jian [1 ]
Chen Jian-ling [1 ]
Han Dong [1 ]
Wang Feng-yu [1 ]
机构
[1] Daqing Petr Inst, Fac Elect & Informat Engn, Daqing 163318, Peoples R China
关键词
ant colony algorithm; pheromone; positive feedback; optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a kind of new type intelligent optimization method, ant colony algorithm adopts the mechanism of distributed parallel calculation. It can be combined with other algorithms easily, and has the advantages of strong robustness and adaptability. But it has the disadvantages of long time search and easily getting into local best solutions. Therefore, the basic principle and the process of the optimization of ant colony algorithm are introduced. The current development status, existing problems, some improvements of ant colony algorithm and its application in optimization problems are reviewed. Finally, the developing direction of ant colony algorithm is viewed.
引用
收藏
页码:357 / 362
页数:6
相关论文
共 36 条
  • [1] Estimating unsaturated soil hydraulic parameters using ant colony optimization
    Abbaspour, KC
    Schulin, R
    van Genuchten, MT
    [J]. ADVANCES IN WATER RESOURCES, 2001, 24 (08) : 827 - 841
  • [2] BULLNHEIMER B, 1998, ADV TRENDS LOCAL SEA, P109
  • [3] [陈云飞 Chen Yunfei], 2005, [北京理工大学学报, Journal of beijing institute of technology], V25, P490
  • [4] CHEN ZM, 2006, J E CHINA U SCI TECH, V32, P486
  • [5] CHENG X, STUDY GENETIC ROUTIN
  • [6] Cheng Zhi-gang, 2006, Systems Engineering and Electronics, V28, P458
  • [7] Ants can colour graphs
    Costa, D
    Hertz, A
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (03) : 295 - 305
  • [8] DING JL, 2003, J COMPUTER RES DEV, V40, P1531
  • [9] Ding YP, 2003, CHINESE J CHEM, V21, P607
  • [10] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41