A parallel implementation of ant colony optimization

  • Authors:
  • Marcus Randall;Andrew Lewis

  • Affiliations:
  • School of Information Technology, Bond University, Qld 4229, Australia;School of Computing and Information Technology, Griffith University, Qld 4111, Australia

  • Venue:
  • Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.