DocumentCode
2190153
Title
Hybrid Genetic-Saving Algorithm and Its Application in Vehicle Routing Problem
Author
Pan, Hao ; Li, Wei
Author_Institution
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
fYear
2009
fDate
20-22 Sept. 2009
Firstpage
1
Lastpage
4
Abstract
The hybrid algorithm, i.e. hybrid genetic-saving algorithm, is the combination of genetic algorithm and saving heuristic algorithm. It makes full use of different search structures in related procedures, keeps the merits of global and local optimization of the two methods respectively, and enhances the capability of optimization and solving efficiency.
Keywords
genetic algorithms; goods distribution; logistics; search problems; transportation; vehicles; global optimization; heuristic algorithm; hybrid genetic-saving algorithm; local optimization; logistics distribution; search structure; vehicle routing problem; Computer science; Costs; Delay effects; Genetic algorithms; Genetic mutations; Heuristic algorithms; Logistics; Optimization methods; Routing; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Management and Service Science, 2009. MASS '09. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4638-4
Electronic_ISBN
978-1-4244-4639-1
Type
conf
DOI
10.1109/ICMSS.2009.5305361
Filename
5305361
Link To Document