Title :
Multi-colony parallel ant colony optimization on SMP and multi-core computers
Author :
Delisle, Pierre ; Krajecki, Michaëel ; Gravel, Marc
Author_Institution :
Dept. de Math. et Inf., Univ. de Reims Champagne-Ardenne, Reims, France
Abstract :
The purpose of this paper is to propose an effective implementation of the Ant Colony Optimization metaheuristic on actual shared-memory parallel computers. We deal with the management of multiple colonies which use a global shared-memory to exchange information. We report considerable speedups on a SMP node of multi-core processors while witnessing solution quality equal or greater than the original sequential implementation.
Keywords :
optimisation; parallel architectures; shared memory systems; metaheuristic; multicolony parallel ant colony optimization; multicore computers; multicore processors; shared memory parallel computers; Acceleration; Ant colony optimization; Concurrent computing; Information management; Master-slave; Memory architecture; Message passing; Multicore processing; Parallel processing; Traveling salesman problems; Ant Colony Optimization; Parallel Metaheuristics;
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
DOI :
10.1109/NABIC.2009.5393729
