Ant colony system with communication strategies

  • Authors:

  • Shu-Chuan Chu;John F. Roddick;Jeng-Shyang Pan

  • Affiliations:

  • School of Informatics and Engineering, Flinders Univ. of S. Australia, P.O. Box 2100, Adelaide 500l, Australia and Dept. of Ind. Eng. and Mgmt., Kaohsiung Univ. of App. Sci., 415 Chien-Kung Road, ...;School of Informatics and Engineering, Flinders University of South Australia, P.O. Box 2100, Adelaide 500l, Australia;Department of Electronic Engineering, Kaohsiung University of Applied Sciences, 415 Chien-Kung Road, Kaohsiung, Taiwan ROC

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.