Multi-Threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem
Multi-Threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem
Author(s): Maria Lucka, Stanislav PieckaSubject(s): Methodology and research technology, ICT Information and Communications Technologies, Transport / Logistics
Published by: Žilinská univerzita v Žilině
Keywords: ant colony optimization; parallel metaheuristic; vehicle routing problem; POSIX threads;
Summary/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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 11/2009
- Issue No: 4
- Page Range: 5-8
- Page Count: 4
- Language: English