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.

How to find us
Salzburg Research Forschungsgesellschaft
Jakob Haringer Straße 5/3
5020 Salzburg, Austria