Communication Strategies for Parallel Cooperative Ant Colony Optimization on Clusters and Grids
Siegfried Benkner, Karl F. Doerner, Richard F. Hartl, Günter Kiechle, Maria Lucka (2005): Communication Strategies for Parallel Cooperative Ant Colony Optimization on Clusters and Grids In: Lecture Notes in Computer Science
In this paper we study different parallel variants of Ant Colony Optimization (ACO) for solving the Vehicle Routing Problem. We propose a new parallelization strategy which is based on a cooperation of multiple ant colonies and which combines fine-grained with coarse-grained parallelism. Moreover we outline the realization of a Grid service for ACO using the Vienna Grid Environment.
