A parallel implementation of ant colony optimization

M Randall*, A. Lewis

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

149 Citations (Scopus)
124 Downloads (Pure)

Abstract

Ant Colony Optimization is a relatively new class of meta-heuristic search techniques for optimization problems. As it is a population-based technique that examines numerous solution options at each step of the algorithm, there are a variety of parallelization opportunities. In this paper, several parallel decomposition strategies are examined. These techniques are applied to a specific problem, namely the travelling salesman problem, with encouraging speedup and efficiency results. (C) 2002 Elsevier Science (USA)

Original languageEnglish
Pages (from-to)1421-1432
Number of pages12
JournalJournal of Parallel and Distributed Computing
Volume62
Issue number9
DOIs
Publication statusPublished - Sep 2002

Cite this