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
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;
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
DOI :
10.1109/ICMSS.2009.5305361
