Original scientific paper

Comparison of eight evolutionary crossover operators for the vehicle routing problem

Krunoslav Puljić orcid.org/0000-0003-1461-2828 ; Department of Mathematics, University of Zagreb, Zagreb, Croatia
Robert Manger orcid.org/0000-0003-0953-6517 ; Department of Mathematics, University of Zagreb, Zagreb, Croatia

Abstract

This paper deals with evolutionary algorithms for solving the vehicle routing problem. More precisely, the paper is concerned with eight evolutionary crossover operators, which have originally been designed for the traveling salesman problem but can also be used for vehicle routing. The considered crossovers are tested on a set of well known benchmark problem instances.
The obtained experimental results clearly show that the behavior and relative ranking of the operators within the vehicle routing environment is different than within the traveling salesman environment.

Keywords

vehicle routing problem; evolutionary algorithms; crossover operators; traveling salesman problem; experiments

Hrčak ID:

110829

URI

https://hrcak.srce.hr/110829

Publication date:

19.11.2013.

Visits: 6.250 *