An extended ant colony algorithm and its convergence analysis

Methodology and Computing in Applied Probability

Volumn 7, Issue 2, 2005, Pages 249-263

  Sebastiani, Giovanni ^a   Torrisi, Giovanni Luca ^a  

^a CNR   (Italy)

Author keywords

Ant colony; Convergence analysis; Simulation; Stochastic optimization

Indexed keywords

EID: 22944443589     PISSN: 13875841     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11009-005-1485-z     Document Type: Article

References (15)

1. M. Dorigo and L. M. Gambardella, "Ant colony systems: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation vol. 1 pp. 53-66, 1997.
2. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man and Cybernetics Part B vol. 26 pp. 29-41, 1996.
3. M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life vol. 5 pp. 137-172, 1999.
4. S. Droste, T. Jansen, and I. Wegener, "On the analysis of the (1 + 1) evolutionary algorithm," Theoretical Computer Science vol. 276 pp. 51-81, 2002.
5. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 6 pp. 721-741, 1984.
6. F. Glover and M. Laguna 1997 Tabu Search Kluwer Academic Publishers Boston
7. D. Goldberg 1989 Genetic Algorithms in Search, Optimization and Machine Learning Addison-Wesley Reading
8. W. J. Gutjahr, "A Graph-based ant system and its convergence," Future Generation Computer Systems vol. 16 pp. 873-888, 2000.
9. W. J. Gutjahr, "ACO algorithms with guaranteed convergence to the optimal solution," Information Processing Letters vol. 82 pp. 145-153, 2002.
10. W. J. Gutjahr, "A generalized convergence result for the graph-based ant system metaheuristic," Probability in the Engineering and Informational Sciences vol. 17 pp. 545-569, 2003.
11. B. Hajek, "Cooling schedules for optimal annealing," Mathematics of Operations Research vol. 13 pp. 311-329, 1988.
12. S. Kirkpatrick, C.D. Jr. Gellat, and M.P. Vecchi, "Optimization by simulated annealing," Science vol. 220 pp. 671-680, 1983.
13. Ch. D. Papadimitriou and K. Steiglitz 1982 Combinatorial Optimization: Algorithms and Complexity Prentice-Hall Englewood Cliffs
14. R. Y. Rubinstein 2001 "Combinatorial optimization, cross-entropy, ants and rare events" In: S. Uryasev and P. M. Pardalos (eds.) Stochastic Optimization: Algorithms and Applications Kluwer Academic Publishers Boston 1-57
15. H. P. Schwefel 1995 Evolution and Optimum Seeking Wiley New York