Multi-Threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem

  • Maria Lucka
  • Stanislav Piecka
Keywords: ant colony optimization, parallel metaheuristic, vehicle routing problem, POSIX threads

Abstract

In this paper we study behaviour of Ant Colony Optimization algorithm for solving the Vehicle Routing Problem implemented by POSIX Threads in parallel cluster environment. The algorithm is based on a fine-grained parallelism strategy which uses asynchronous communication for cooperation in finding solutions. Our aim is to analyze the effect of proposed method on speedup, execution and communication time with respect to the quality of solution.

Author Biographies

Maria Lucka

Faculty of Education, University of Trnava, Slovakia

Stanislav Piecka

Faculty of Controlling and Informatics, University of Zilina, Slovakia

Published
2009-12-31
How to Cite
Lucka, M., & Piecka, S. (2009). Multi-Threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem. Communications - Scientific Letters of the University of Zilina, 11(4), 5-8. Retrieved from http://journals.uniza.sk/index.php/communications/article/view/1010
Issue
Vol 11 No 4 (2009)
Section
Articles