An island model based genetic algorithm for solving the capacitated vehicle routing problem

The present work proposes an island model for solving the capacitated vehicle routing problem. The developed approach consists of using a paradigm called the island model that rules the cooperation held by different islands. Each island performs a genetic algorithm for solving the problem in subject...

Full description

Saved in:
Bibliographic Details
Published in2014 6th International Conference of Soft Computing and Pattern Recognition (SoCPaR) pp. 342 - 347
Main Authors Ammi, Meryem, Chikhi, Salim
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2014
Subjects
cooperative metaheuristics
cvrp
genetic algorithm
Genetic algorithms
island model
Operations research
Optimization
Sociology
Statistics
Vehicle routing
Vehicles
Online AccessGet full text
DOI10.1109/SOCPAR.2014.7008030

Cover

More Information
Summary:The present work proposes an island model for solving the capacitated vehicle routing problem. The developed approach consists of using a paradigm called the island model that rules the cooperation held by different islands. Each island performs a genetic algorithm for solving the problem in subject and exchanges solutions with other islands via the migration operator. The genetic algorithm used on each island uses different recombination parameters in order to interplay the intensification and the diversification of the search space. Tests over the different known benchmarks in the literature have resulted very promising results. Demonstrating the efficiency of the proposed approach and offering new perspectives.
DOI:10.1109/SOCPAR.2014.7008030