A Parallel Implementation of Ant Colony Optimization

Randall, Marcus; Lewis, Andrew

doi:10.1006/jpdc.2002.1854

View/Open

20967.pdf (239.5Kb)

Author

Randall, Marcus

Lewis, Andrew

Year published

2002

Metadata

Show full item record

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.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.
View less >

Journal Title

Journal of Parallel and Distributed Computing

Volume

DOI

https://doi.org/10.1006/jpdc.2002.1854

Copyright Statement

© 2002 Elsevier. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.

Publication URI

http://hdl.handle.net/10072/6633

Collection

Journal articles