Cooperative Parallel Metaheuristics based Penguin Optimization Search for Solving the Vehicle Routing Problem

Abstract

In this work the authors present a new approach based on the cooperation of many variants of metaheuristics in order to solve the large existing benchmark instances of the capacitated vehicle routing problem (CVRP). The proposed method follows the parallel pattern of the generalized island model (GIM). Consequently, the used metaheuristics, namely genetic algorithm (GA), the ant colony optimization (ACO), and the first application of the penguin optimization search (PEO) have been used to handle the large size of the CVRP. These optimization processes have been put over numerous islands that communicate via the process of exchanging solutions. Comparative studies as well as tests over the existing benchmark instances have been reported to prove the efficiency of the proposed approach.