Title: Adaptive cooperation in parallel memetic algorithms for rich vehicle routing problems

Authors: Jakub Nalepa; Miroslaw Blocho

Addresses: Institute of Informatics, Silesian University of Technology, ul. Akademicka 16, Gliwice, Poland ' Institute of Informatics, Silesian University of Technology, ul. Akademicka 16, Gliwice, Poland

Abstract: Designing and implementing cooperation schemes for parallel algorithms has become a very important task recently. The scheme, which defines the cooperation topology, frequency and strategies for handling transferred solutions, has a tremendous influence on the algorithm search capabilities, and can help balance the exploration and exploitation of the vast solution space. In this paper, we present both static and dynamic schemes - the former are selected before the algorithm execution, whereas the latter are dynamically updated on the fly to better respond to the optimisation progress. To understand the impact of such cooperation approaches, we applied them in the parallel memetic algorithms for solving rich routing problems, and performed an extensive experimental study using well-known benchmark sets. This experimental analysis is backed with the appropriate statistical tests to verify the importance of the retrieved results.

Keywords: cooperation; parallel algorithm; memetic algorithm; rich routing problem; VRPTW; PDPTW.

DOI: 10.1504/IJGUC.2018.091724

International Journal of Grid and Utility Computing, 2018 Vol.9 No.2, pp.179 - 192

Received: 10 Feb 2017
Accepted: 08 Apr 2017
Published online: 14 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article