Title :
Improving a vehicle routing heuristic through genetic search
Author :
Potvin, Jean-Yves ; Dubé, Danny
Author_Institution :
Centre de Recherche sur les Transp., Montreal Univ., Que., Canada
Abstract :
A genetic algorithm is applied to the search of good parameter settings for a vehicle routing heuristic. The parameter settings identified by the genetic search allow the insertion heuristic to generate solutions that are much better than the solutions previously reported on a standard set of routing problems
Keywords :
genetic algorithms; heuristic programming; optimisation; search problems; vehicles; genetic algorithm; genetic search; insertion heuristic; parameter settings; routing problems; vehicle routing heuristic; Biological cells; Costs; Delay; Genetic algorithms; Problem-solving; Routing; Testing; Time factors; Upper bound; Vehicles;
Conference_Titel :
Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1899-4
DOI :
10.1109/ICEC.1994.350017
