On the invariance of ant colony optimization

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 6, 2007, Pages 732-742

  Birattari, Mauro ^a   Pellegrini, Paola ^b   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Ant colony optimization (ACO); Combinatorial optimization; Pheromone invariace; Swarm intelligence; Weak and strong invariance

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); METAHEURISTIC; PHEROMONE INVARIANCE; SWARM INTELLIGENCE;

COMBINATORIAL OPTIMIZATION;

EID: 36549003579     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.892762     Document Type: Article

References (19)

1. C. Blum and M. Dorigo, "The hyper-cube framework for ant colony optimization," IEEE Trans. Syst., Man, Cybern. - Part B, vol. 34, no. 2, pp. 1161-1172, Apr. 2004.
2. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
3. S. Goss, S. Aron, J. L. Deneubourg, and J. M. Pasteels, "Self-organized shortcuts in the Argentine ant," Naturwissenschaften, vol. 76, pp. 579-581, 1989.
4. P. P. Grassé, "La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs," Insectes Sociaux, vol. 6, pp. 41-81, 1959.
5. M. Zlochin, M. Birattari, N. Meuleau, and M. Dorigo, "Model-based search for combinatorial optimization: A critical survey," Ann. Oper. Res., vol. 131, no. 1-4, pp. 373-395, 2004.
6. M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for distributed discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
7. M. Dorigo, V. Maniezzo, and A. Colorni, The ant system: An autocatalytic optimizing process Dipartimento di Elettronica, Politecnico di Milano, Milano, Italy, Tech. Rep. 91-016 Revised, 1991.
8. M. Dorigo, "Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale," Ph.D. dissertation, Politecnico di Milano, Milano, Italy, 1992, in Italian.
9. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. - Part B, vol. 26, no. 1, pp. 29-41, Feb. 1996.
10. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
11. T. Stützle and H. H. Hoos, "The MAX-MIN ant system and local search for the traveling salesman problem," in Proc. IEEE Int. Conf. Evol. Comput., T. Bäck, Z. Michalewicz, and X. Yao, Eds., pp. 309-314.
12. T. Stützle, "MAX-MIN ant system," Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914, 2000.
13. M. Dorigo, M. Birattari, and T. Stützle, "Ant colony optimization: Artificial ants as a computational intelligence technique," IEEE Comput. Intell. Mag., vol. 1, no. 4, pp. 28-39, 2006.
14. P. Pellegrini and M. Birattari, Some combinatorial optimization problems on which ant colony optimization is invariant IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, Tech. Rep. TR/IRIDIAA-2006-026, 2006.
15. E. L. Lawler, J. K. Lenstra, A. H. G. R. Kan, and D. B. Shmoys, The Travelling Salesman Problem. Chichester, U.K.: Wiley, 1985.
16. D. J. Rosenkrantz, R. E. Stearns, and P. M. L. II, "An analysis of several heuristics for the traveling salesman problem," SIAM J. Comput., vol. 6, no. 5, pp. 563-581, 1977.
17. T. Stützle and M. Dorigo, "ACO algorithms for the quadratic assignment problem," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999, pp. 3-50.
18. V. Maniezzo and A. Colorni, "The ant system applied to the quadratic assignment problem," IEEE Trans. Data Knowl. Eng., vol. 11, no. 5, pp. 769-778, Sep./Oct. 1999.
19. L. Chung-Yee and L. Lei, Scheduling: Theory and Applications. Amsterdam, The Netherlands: Baltzer Science, 1997.