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

Meryem Ammi and Salim Chikhi
Additional contact information
Meryem Ammi: NTIC Faculty, Constantine 2 Abdelhamid Mehri University, Constantine, Algeria
Salim Chikhi: NTIC Faculty, Constantine 2 Abdelhamid Mehri University, Constantine, Algeria

International Journal of Applied Metaheuristic Computing (IJAMC), 2016, vol. 7, issue 1, 1-18

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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2016010101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:7:y:2016:i:1:p:1-18

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().