DocumentCode
2325690
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
fYear
1994
fDate
27-29 Jun 1994
Firstpage
194
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICEC.1994.350017
Filename
350017
Link To Document