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 [J].