DocumentCode
3217897
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
fYear
2009
fDate
9-11 Dec. 2009
Firstpage
318
Lastpage
323
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location
Coimbatore
Print_ISBN
978-1-4244-5053-4
Type
conf
DOI
10.1109/NABIC.2009.5393729
Filename
5393729
Link To Document