DocumentCode
2053658
Title
Study on application of improved chaos ant colony algorithm in vehicle routing problem with time windows
Author
Hai Yang
Author_Institution
Coll. of Inf. Sci. & Electr. Eng., Shandong Jiaotong Univ. Jinan, Jinan, China
fYear
2013
fDate
29-31 Aug. 2013
Firstpage
379
Lastpage
382
Abstract
This paper has analyzed the vehicle routing problem with time windows and proposed its mathematical model, then provided an improved chaos ant colony algorithm by introducing chaos perturbation and penalty function into basic ant colony algorithm. The results of simulation experiment show that the improved algorithm proposed in this paper is effective and has much higher capacity of global optimization than genetic algorithm and basic ant colony algorithm.
Keywords
ant colony optimisation; chaos; vehicle routing; chaos perturbation; genetic algorithm; global optimization; improved chaos ant colony algorithm; mathematical model; penalty function; time windows; vehicle routing problem; Algorithm design and analysis; Chaos; Genetic algorithms; Heuristic algorithms; Optimization; Routing; Vehicles; chaos ant colony algorithm; genetic algorithm; penalty function; time window; vehicle routing problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovative Computing Technology (INTECH), 2013 Third International Conference on
Conference_Location
London
Print_ISBN
978-1-4799-0047-3
Type
conf
DOI
10.1109/INTECH.2013.6653645
Filename
6653645
Link To Document