Title :
Ant Colony Optimization and its Applications
Author :
Xu, Dengfeng ; Fu, Liping
Author_Institution :
Sch. of Manage., Tianjin Univ., Tianjin
Abstract :
Ant colony optimization is a metaheuristics approach which is inspired from the behavior of real ants. It was introduced in the early 1990´s as a new method to tackle hard combinatorial optimization problems. We review the origin of the ACO and introduce ACO in a way that suits its theoretical study. Then we make a summary of the recent application of ACO, especially the application to vehicle routing problem and shop scheduling problem.
Keywords :
goods distribution; optimisation; scheduling; transportation; vehicles; ant colony optimization; hard combinatorial optimization problems; metaheuristics approach; shop scheduling problem; vehicle routing problem; Ant colony optimization; Computational modeling; Cost function; Design optimization; Educational institutions; Evolutionary computation; Job shop scheduling; Operations research; Routing; Vehicles;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072735
