A proof of convergence for Ant algorithms

Information Sciences

Volumn 160, Issue 1-4, 2004, Pages 267-279

  Badr, Amr ^a   Fahmy, Ahmed ^b  

^a Cairo University   (Egypt)

^b Egypt Mansoura University   (Egypt)

Author keywords

Ant algorithms; Birth death process; Branching random walk; Branching Wiener process; Convergence

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBABILITY;

BIRTH DEATH PROCESS; BRANCHING RANDOM WALK; WIENER PROCESS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 1342264192     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.08.018     Document Type: Article

References (14)

1. Asmussen A., Hering H. Branching Processes. 1983;Birkhauser, Boston.
2. M. Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Politecnico di Milano, Italy, 1992 (in Italian).
3. Dorigo M., Di Caro G. The ant colony optimization meta-heuristic. Corne D., Dorigo M., Glover F. New Ideas in Optimization. 1999;11-32 McGraw-Hill, New York.
4. Dorigo M., Gambardella L. Ant colonies for the travelling salesman problem. BioSystems. 43:1997;78-81.
5. M. Dorigo, V. Maniezzo, A. Colorni, Ant system: an auto-catalytic optimizing process, Technical Report No. 91-016, Politecnico di Milano, Italy, 1991.
6. Dorigo M., Maniezzo V., Colorni A. The ant system: optimization by a colony of cooperative agents. IEEE Trans. System Man Cybernet. B. 26(1):1996;29-41.
7. Hoel Paul, Port S., Stone C. Introduction to Stochastic Processes. 1986;Waveland Press.
8. Kleinrock L. Queuing Systems: Volume I Theory. 1975;John Wiley & Sons, New York.
9. Liggett T. Interacting Particle Systems. 1985;Springer-Verlag, New York.
10. Ney P. Branching random walk. Alexander K.S., Watkins J.C. Progress in Probability, Spatial Stochastic Processes. 1991;3-22 Birkhauser, Boston.
11. Revesz P. Random Walk in Random and Non-Random Environments. 1990;World Scientific, Singapore.
12. Revesz P. Path properties of an infinite system of Wiener processes. Journal of Theoretical Probability. 6:1993;353-383.
13. Revesz Pal Random walks of Infinitely Many Particles. 1994;World Scientific, Singapore.
14. Taylor H., Karlin S. An Introduction to Stochastic Modeling. 1998;Academic Press, New York.