When ants attack: Ant algorithms for constraint satisfaction problems

被引：7
作者：
Tarrant, F [1 ]
Bridge, D [1 ]
机构：
[1] Natl Univ Ireland Univ Coll Cork, Dept Comp Sci, Cork, Ireland
来源：
ARTIFICIAL INTELLIGENCE REVIEW | 2005年 / 24卷 / 3-4期
关键词：
ant algorithms; constraint satisfaction problems;
D O I：
10.1007/s10462-005-9005-7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We describe an ant algorithm for solving constraint problems (Solnon 2002, IEEE Transactions on Evolutionary Computation 6(4): 347-357). We devise a number of variants and carry out experiments. Our preliminary results suggest that the best way to deposit pheromone and the best heuristics for state transitions may differ from current practice.
引用
收藏
页码：455 / 476
页数：22
相关论文
共 15 条
  • [1] Random constraint satisfaction: A more accurate picture
    Achlioptas D.
    Molloy M.S.O.
    Kirousis L.M.
    Stamatiou Y.C.
    Kranakis E.
    Krizanc D.
    [J]. Achlioptas, D. (optas@cs.toronto.edu), 2001, Kluwer Academic Publishers (06) : 329 - 344
  • [2] Achlioptas D, 2000, SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), P256
  • [3] [Anonymous], 1645, CONSULTATIEN ADVYSEN, V1, P187
  • [4] [Anonymous], 1993, FDN CONSTRAINT SATIS
  • [5] BULLNHEIMER B, 1998, METAHEURISTICS ADV T, P109
  • [6] Clark D. A., 1996, Principles and Practice of Constraint Programming - CP96. Second International Conference - CP96. Proceedings, P119
  • [7] Ant algorithms for discrete optimization
    Dorigo, M
    Di Caro, G
    Gambardella, LM
    [J]. ARTIFICIAL LIFE, 1999, 5 (02) : 137 - 172
  • [8] 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
  • [9] Gent IP, 1996, PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, P246
  • [10] GENT IP, 2001, J CONSTRAINTS, V6, P345
12