A parallel implementation of ant colony optimization

M Randall*, A. Lewis

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

168 Citations (Scopus)
280 Downloads (Pure)


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
Issue number9
Publication statusPublished - Sept 2002


Dive into the research topics of 'A parallel implementation of ant colony optimization'. Together they form a unique fingerprint.

Cite this