Optimization by ant algorithms: possible roles for an individual ant

被引：15
|
作者：
Zufferey, Nicolas [1 ]
机构：
[1] Univ Geneva, Fac Econ & Social Sci, HEC, CH-1211 Geneva 4, Switzerland
来源：
OPTIMIZATION LETTERS | 2012年 / 6卷 / 05期
关键词：
Metaheuristics; Ant algorithms; Graph coloring; COLOR;
D O I：
10.1007/s11590-011-0327-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In most ant algorithms, the role of each ant is to build a solution in a constructive way, basing each decision on the greedy force and the trails. However, different roles are possible for each individual ant, ranging from a negligible help in the decision process to a refined local search heuristic. In this paper, the importance of the role assigned to each ant is discussed. Three general ant methodologies are presented. Comparative results are analyzed for the well-known graph coloring problem.
引用
收藏
页码：963 / 973
页数：11
相关论文
共 50 条
  • [1] Optimization by ant algorithms: possible roles for an individual ant
    Nicolas Zufferey
    [J]. Optimization Letters, 2012, 6 : 963 - 973
  • [2] Ant algorithms for discrete optimization
    Dorigo, M
    Di Caro, G
    Gambardella, LM
    [J]. ARTIFICIAL LIFE, 1999, 5 (02) : 137 - 172
  • [3] Riverview on ant colony optimization algorithms
    Li, Yancang
    Ban, Chenguang
    Li, Rouya
    [J]. WORLD JOURNAL OF ENGINEERING, 2013, 10 (05) : 491 - 496
  • [4] Analysis of convergence of ant colony optimization algorithms
    Department of Computer Science, Nanjing Normal University, Nanjing 210097, China
    [J]. Kongzhi yu Juece Control Decis, 2006, 7 (763-766+770):
  • [5] Improved Strategies of Ant Colony Optimization Algorithms
    Guo, Ping
    Liu, Zhujin
    Zhu, Lin
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 396 - 403
  • [6] Robot planning with ant colony optimization algorithms
    Zhao Dongbin
    Yi Jianqiang
    [J]. 2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 519 - +
  • [7] Ant algorithms solve difficult optimization problems
    Dorigo, Marco
    [J]. ADVANCES IN ARTIFICIAL LIFE, 2001, 2159 : 11 - 22
  • [8] Ant colony optimization algorithms for stereo matching
    Zhou, Wenhui
    Xiang, Zhiyu
    Cu, Weikang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 885 - 889
  • [9] Reservoir operation by ant colony optimization algorithms
    Jalali, M. R.
    Afshar, A.
    Marino, M. A.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION B-ENGINEERING, 2006, 30 (B1): : 107 - 117
  • [10] Ant colony algorithms - Solving optimization problems
    Colin, Andrew
    [J]. DR DOBBS JOURNAL, 2006, 31 (09): : 46 - +
12345