Title :
Study on application of improved chaos ant colony algorithm in vehicle routing problem with time windows
Author_Institution :
Coll. of Inf. Sci. & Electr. Eng., Shandong Jiaotong Univ. Jinan, Jinan, China
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;
Conference_Titel :
Innovative Computing Technology (INTECH), 2013 Third International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4799-0047-3
DOI :
10.1109/INTECH.2013.6653645
