Dynamic ant colony optimisation for TSP

International Journal of Advanced Manufacturing Technology

Volumn 22, Issue 7-8, 2003, Pages 528-533

  Li, Yong ^a   Gong, Shihua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Ant system; Combinatorial optimisation; Job shop scheduling; Swarm intelligence; TSP

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING;

ANT SYSTEMS; SWARM INTELLIGENCE;

TRAVELING SALESMAN PROBLEM;

EID: 0344514050     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-002-1478-9     Document Type: Article

References (12)

1. Dorigo M, Di Caro G (1999) Ant algorithms for discrete optimization. Artific Life 5:3137-172
2. Gambardella LM, Dorigo M (1995) Ant-q: a reinforcement learning approach to the traveling salesman problem. In: Proceedings of ML '95, the Twelfth International Conference on Machine Learning, 9-12th July 1995, Tahoe City, CA, pp 252-260
3. Kawamura H, Yamamoto M, Suzuki K, Ohuchi A (2000) Multiple ant colonies algorithm based on colony level interactions. IEEE Trans Fundament E83-A(2):371-379
4. Huang S-J (2001) Enhancement of hydroelectric generation scheduling using an ant colony system based optimization approaches. IEEE Trans Energ Convers 16:3
5. Dorigo M, Gambardella LM (1997) Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Trans Evolut Comput 1(1):53-66
6. Colorni A, Dorigo M, Maffioli F, Maniezzo V, Righini G, Trubian M (1996) Heuristics from Nature for hard combinatorial optimization problems. Int Trans Oper Res 3(1):1-21
7. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Sys Man Cybern B 26(2):29-41
8. Stüzle T, Hoos H (1997) The ant system and local search for the traveling salesman problem. In:Proceedings of the IEEE International Conference on Evolutionary Computation, 13-16 April 1997, Indianapolis, Indiana, pp 308-313
9. Stüzle T, Dorigo M (1999) ACO algorithms for the traveling salesman problem. In: Miettinen K, Makla M, Neittaanmaki P, Periaux J (eds) Evolutionary algorithms in engineering and computer science. Wiley, New York
10. Coello CA, Hernandez A, Zavala RL, Mendoza B (2000) Ant colony system for the design of combinational logic circuits. In: Proceedings of the International Conference on Evolvable Systems, ICES 2000, 17-19 April 2000, Edinburgh, Scotland
11. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the Evolutionary Computation Conference, July 1999, Washington DC, pp 1470-1477
12. Stüzle T (2000) MAX-MIN ant systems. Fut Gener Comp Sys 16(8):889-914