Ant colony system with communication strategies

被引：127
作者：
Chu, SC
Roddick, JF
Pan, JS
机构：
[1] Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung, Taiwan
[2] Kaohsiung Univ Appl Sci, Dept Ind Engn & Management, Kaohsiung, Taiwan
[3] Flinders Univ S Australia, Sch Informat & Engn, Adelaide, SA 5001, Australia
来源：
INFORMATION SCIENCES | 2004年 / 167卷 / 1-4期
关键词：
ant colony system (ACS); communication strategies; ant system (AS);
D O I：
10.1016/j.ins.2003.10.013
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper an ant colony system (ACS) with communication strategies is developed. The artificial ants are partitioned into several groups. Seven communication methods for updating the pheromone level between groups in ACS are proposed and work on the traveling salesman problem using our system is presented. Experimental results based on three well-known traveling salesman data sets demonstrate the proposed ACS with communication strategies are superior to the existing ant colony system (ACS) and ant system (AS) with similar or better running times. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：63 / 76
页数：14
相关论文
共 11 条
  • [1] [Anonymous], P 2 INT C GEN ALG
  • [2] Space-planning by ant colony optimisation
    Bland, JA
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 1999, 12 (06) : 320 - 328
  • [3] BULLNHEIMER B, 1997, 997 POM U VIENN I AP
  • [4] COLORNI A, 1991, 1 EUR C ART LIF, P134
  • [5] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [6] Ant algorithms for discrete optimization
    Dorigo, M
    Di Caro, G
    Gambardella, LM
    [J]. ARTIFICIAL LIFE, 1999, 5 (02) : 137 - 172
  • [7] 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
  • [8] The ant system applied to the quadratic assignment problem
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1999, 11 (05) : 769 - 778
  • [9] Application of parallel genetic algorithm and property of multiple global optima to VQ codevector index assignment for noisy channels
    Pan, JS
    McInnes, FR
    Jack, MA
    [J]. ELECTRONICS LETTERS, 1996, 32 (04) : 296 - 297
  • [10] Data mining with an ant colony optimization algorithm
    Parpinelli, RS
    Lopes, HS
    Freitas, AA
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 321 - 332
12