DocumentCode
2963460
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
Volume
2
fYear
2011
fDate
28-29 March 2011
Firstpage
412
Lastpage
416
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location
Shenzhen, Guangdong
Print_ISBN
978-1-61284-289-9
Type
conf
DOI
10.1109/ICICTA.2011.387
Filename
5750912
Link To Document