论文信息 - Parallel Ant Colony Systems

Parallel Ant Colony Systems

In this paper a Parallel Ant Colony System (PACS) is developed. Three communication methods for updating the pheromone level between groups in PACS 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 PACS is superior to the existing Ant Colony System (ACS) and Ant System (AS) with similar or better running times.

[1] Marco Dorigo,et al. Distributed Optimization by Ant Colonies , 1992 .

[2] J. A. Bland. Space-planning by ant colony optimisation , 1999 .

[3] Thomas Bäck,et al. Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[4] Marco Dorigo,et al. Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5] Luca Maria Gambardella,et al. Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6] Thomas Stützle,et al. Parallelization Strategies for Ant Colony Optimization , 1998, PPSN.

[7] Alex Alves Freitas,et al. Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[8] M. Jack,et al. Application of parallel genetic algorithm and property of multiple global optima to VQ codevector index assignment for noisy channels , 1996 .

[9] Gabriele Kotsis,et al. Parallelization strategies for the ant system , 1998 .

[10] Dana S. Richards,et al. Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[11] Vittorio Maniezzo,et al. The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..