Mobility - New results in the suitability analysis of using blind crossover operators in genetic algorithms for solving routing problems

New results in the suitability analysis of using blind crossover operators in genetic algorithms for solving routing problems

Authors

Eneko Osaba
Roberto Carballedo
Fernando Díaz
Enrique Onieva
Asier Perallos

Abstract

This paper aims to be an extension of the previously published work "Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems". In that paper is shown that, when they are applied to routing problem, evolutionary algorithms (without using any crossover operator) can obtain similar results than genetic algorithms in much less time. In this next step of the research, that hypothesis is reinforced. For this purpose, a new analysis of the results has been conducted, and a new experimentation has been made with two different vehicle routing problems, the Capacitated Vehicle Routing Problem and the Vehicle Routing Problem with Backhauls