Comparison of eight evolutionary crossover operators for the vehicle routing problem
Puljić, Krunoslav ; Manger, Robert
Mathematical Communications, Tome 18 (2013) no. 1, p. 359-375 / Harvested from Mathematical Communications
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.
Publié le : 2013-11-12
Classification: 
@article{mc330,
     author = {Pulji\'c, Krunoslav and Manger, Robert},
     title = {Comparison of eight evolutionary crossover operators for the vehicle routing problem},
     journal = {Mathematical Communications},
     volume = {18},
     number = {1},
     year = {2013},
     pages = { 359-375},
     language = {eng},
     url = {http://dml.mathdoc.fr/item/mc330}
}
Puljić, Krunoslav; Manger, Robert. Comparison of eight evolutionary crossover operators for the vehicle routing problem. Mathematical Communications, Tome 18 (2013) no. 1, pp.  359-375. http://gdmltest.u-ga.fr/item/mc330/