Title :
An Ant Colony Algorithm with Tabu Search and its Application
Author :
Zhang-liang, Wei ; Yue-guang, Li
Author_Institution :
Gansu Normal Coll. for Nat., Hezuo, China
Abstract :
The study aims at Supermarket Distribution Problem, a mathematical model is constructed and an ant colony algorithm with tabu search is put forward. The algorithm is tested in combination with Supermarket Distribution Problem. The experimental results indicated that the algorithm solves Supermarket Distribution Problem effectively with quick convergence, avoids local optimum, high precision solution characteristics.
Keywords :
computational complexity; optimisation; search problems; transportation; NP-hard problem; ant colony algorithm; mathematical model; supermarket distribution problem; tabu search; vehicle transport problem; Equations; Heuristic algorithms; Job shop scheduling; Mathematical model; Routing; Search problems; Vehicles; Ant colony algorithm; Local search; Supermarket Distribution Problem; Tabu search; VRP;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location :
Shenzhen, Guangdong
Print_ISBN :
978-1-61284-289-9
DOI :
10.1109/ICICTA.2011.387
