PT  - JOURNAL ARTICLE
AU  - Lucka, Maria
AU  - Piecka, Stanislav
TI  - Multi-Threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem
DP  - 2009 Dec 31
TA  - Communications - Scientific Letters of the University of Zilina
PG  - 5--8
VI  - 11
IP  - 4
AID - 10.26552/com.C.2009.4.5-8
IS  - 13354205
AB  - 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.