Title :
An Improved Genetic Algorithm for Vehicle Routing Problem of Non-full Load
Author :
Zhan-Feng, Wang ; Hai-Lian, Du ; Ji-Chao, Hu ; Guang-xia, Li
Author_Institution :
Dept. of Comput., Shijiazhuang Univ. of Econ., Shijiazhuang, China
Abstract :
The vehicle routing problem is a classical NP (Non-deterministic Polynomial) problem, and it is usually difficult to obtain the satisfied solution by the traditional method. On the basis of analysis of the existing genetic algorithm, the vehicle routing problems is solved through the improved mutation operator and the genetic algorithm of natural number coding scheme. Experiment result indicates that the algorithm can compute the optimal solution rapidly and it is an effective algorithm.
Keywords :
genetic algorithms; road vehicles; transportation; NP problem; genetic algorithm; natural number coding; vehicle routing; Algorithm design and analysis; Biological cells; Cost function; Genetic algorithms; Genetic mutations; Heuristic algorithms; Mathematical model; Routing; Transportation; Vehicles; genetic algorithm; mutation operator; non-full load; self-adaption; vehicle routing problem;
Conference_Titel :
Intelligent Information Technology Application, 2009. IITA 2009. Third International Symposium on
Conference_Location :
Nanchang
Print_ISBN :
978-0-7695-3859-4
DOI :
10.1109/IITA.2009.332
