Intensification and diversification strategies in ant colony system

Complexity International

Volumn 9, Issue , 2002, Pages

  Randall, Marcus ^a   Tonkcs, Elliot ^a  

^a BOND UNIVERSITY   (Australia)

Author keywords

Ant colony optimisation; Ant colony system; Combinatorial optimisation; Meta heuristic; Travelling salesman problem

Indexed keywords

ANT COLONY OPTIMIZATION; ANT COLONY SYSTEMS; META-HEURISTICS;

GENETIC ALGORITHMS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

BIODIVERSITY;

FORMICIDAE;

EID: 19744381617     PISSN: 13200682     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Abramson, D. and Randall, M. (1999) "A Simulated Annealing Code for General Integer Linear Programs", Annals of Operations Research, 86, pp. 3-21.
2. Bullnheimer, B., Hartl, R. and Strauß, C. (1999) "Applying the Ant System to the Vehicle Routing Problem", in Voß, S. et al. (eds.), Meta Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer, Boston.
3. Colorni, A., Dorigo, M. and Maniezzo, V. (1991) "Distributed Optimization by Ant Colonies", Proceedings of ECAL91, Elsevier, pp. 134-142.
4. Colorni, A., Dorigo, M., Maffioli, F., Maniezzo, V., Righini, G. and Trubian, M. (1992) "Heuristics from Nature for Hard Combinatorial Problems", International Transactions on Operations Research, 3, pp. 1-21.
5. Connolly, D. (1992) "General Purpose Simulated Annealing", Journal of the Operational Research Society, 43, pp. 495-505.
6. Dorigo, M. (1992) Optimization, Learning and Natural Algorithms, PhD Thesis, Politecnio di Milano, Italy, 140 pages.
7. Dorigo, M. and Di Caro, G. (1999) "The Ant Colony Meta-heuristic", in New Ideas in Optimization, Corne, D., Dorigo, M. and Golver, F. (eds), McGraw-Hill, pp. 11-32.
8. Dorigo, M., Di Caro G. and Gambardella, L. (1999) "Ant Algorithms for Discrete Optimization", Artificial Life, 5, pp. 137-172.
9. Dorigo, M. and Gambardella, L. (1997) "Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem", IEEE Transactions on Evolutionary Computation, 1, pp. 53-66.
10. Dorigo, M., Maezzo, V. and Colorni, A. (1996) "The Ant System: Optimization by a Colony of Cooperating Agents", IEEE Transactions on Systems, Man and Cybernetics - Part B, 26, pp. 29-41.
11. Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer Academic Publishers, Boston MA, 402 pages.
12. Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading MA, 412 pages.
13. Grassé P. (1959) La reconstruction du ni et les coordinations inter-individuelles chez Belli-cositermes natalesensis et Cubitermes sp. La théorie del la stigmergie. Esai d'inteprétation des termites constructeurs", Insect Sociaux, 6, 41-83.
14. Reinelt, G. (1991) "ISPLIB - a Traveling Salesman Problem Library", ORSA Journal on Computing; 3, pp. 376-384. Available on-line at http://softlib.rice.edu/softlib/tsplib.
15. Van Laarhoven, L. and Aarts, E. (1987) Simulated Annealing: Theory and Applications, D Reidel Publishing Company: Dordecht, 186 pages.