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

• DOI: 10.26552/com.c.2009.4.5-8
• Publication Date: 2022-02-14T09:40:28Z
• Authors: Maria Lucka; Stanislav Piecka
• Keywords: Speedup; POSIX Threads

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 is based on a fine-grained parallelism strategy which uses asynchronous communication cooperation finding solutions. Our aim to analyze effect proposed method speedup, execution and time with respect quality solution.