2009 · 10 citations · 9 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingParallel Algorithm DesignParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsShared-memory MultiprocessingShared-memory ParallelismAnt Colony OptimizationMulti-core ComputingParallel MetaheuristicsParallel OptimizationParallel Search AlgorithmsParallelizationShared-memory AlgorithmsSolution Generation
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.
9
Ant colonies for the travelling salesman problem
Marco Dorigo, Luca Maria Gambardella · Biosystems · 1997 · 2K citations
Martin Middendorf, Frank Reischle, Hartmut Schmeck · Journal of Heuristics · 2002 · 177 citations
Exchange strategies for multiple Ant Colony System
Ismail Ellabib, Paul H. Calamai, Otman Basir · Information Sciences · 2006 · 140 citations
Computing, Ecology, Game Theory +6