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 条
  • [21] The Automatic Design of Multiobjective Ant Colony Optimization Algorithms
    Lopez-Ibanez, Manuel
    Stuetzle, Thomas
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (06) : 861 - 875
  • [22] New approaches to evaporation in ant colony optimization algorithms
    Foundas, E.
    Vlachos, A.
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2006, 9 (01) : 179 - 184
  • [23] Ant Colony Optimization Algorithms for Shortest Path Problems
    Kolavali, Sudha Rani
    Bhatnagar, Shalabh
    [J]. NETWORK CONTROL AND OPTIMIZATION, 2009, 5425 : 37 - 44
  • [24] Ant colony optimization algorithms for solving transportation problems
    A. A. Kazharov
    V. M. Kureichik
    [J]. Journal of Computer and Systems Sciences International, 2010, 49 : 30 - 43
  • [25] On Possible Connections between Ant Algorithms and Random Matrix Theory
    Mastroianni, Carlo
    [J]. SWARM INTELLIGENCE, 2010, 6234 : 574 - 575
  • [26] Ant colony algorithms
    StatPro Group plc, United Kingdom
    不详
    [J]. Dr Dobb's J, 2006, 9 (46-51):
  • [27] Ant algorithms and stigmergy
    Dorigo, M
    Bonabeau, E
    Theraulaz, G
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 851 - 871
  • [28] ALGORITHMS FOR ANT FORAGING
    STICKLAND, TR
    TOFTS, C
    FRANKS, NR
    [J]. NATURWISSENSCHAFTEN, 1993, 80 (09) : 427 - 430
  • [29] A review of ant algorithms
    Mullen, R. J.
    Monekosso, D.
    Barman, S.
    Remagnino, P.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (06) : 9608 - 9617
  • [30] The dynamics of ant colony optimization algorithms applied to binary chains
    Claudio Iacopino
    Phil Palmer
    [J]. Swarm Intelligence, 2012, 6 : 343 - 377
12345