Convergence analysis of a class of adaptive ant colony algorithm

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3524-3527

  Baojiang, Zhao ^a,b   Shiyong, Li ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b MUDANJIANG NORMAL UNIVERSITY   (China)

Author keywords

Ant colony optimization; Convergence; Markov process

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; HORMONES; MARKOV PROCESSES; PROBABILITY;

ANT COLONY OPTIMIZATION; EVAPORATION FACTORS; GLOBAL SEARCHING; PHEROMONE TRAILS;

ADAPTIVE CONTROL SYSTEMS;

EID: 34047237081     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1713024     Document Type: Conference Paper

References (9)

1. M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmergy," Future Gener. Comput. Syst., vol. 16, no. 8, pp. 851-871, 2000.
2. M. Dorigo and G. D. Caro, "The ant colony optimization meta-heuristic," In New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, pp. 11-32, 1999.
3. M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
4. N. Meuleau and M. Dorigo, "Ant colony optimization and stochastic gradient descent," Artif. Life, vol. 8, no. 2, pp. 103-121, 2002.
5. T. Stützle and M. Dorigo, "A short convergence proof for a class of ant colony optimization algorithm," IEEE Trans. Evol. Comput., vol. 6, no. 4, pp. 358-365, August, 2002.
6. W. J. Gutjahr, "A graph-based ant system and its convergence," Future Gener.Comput. Syst., vol. 16, no. 8, pp. 873-888, 2000.
7. W. J. Gutjahr, "A generalized convergence result for the graph-based ants system metaheuristic," Probability in the Engineering and Information Science, vol. 17, pp. 545-569, 2003.
8. W. J. Gutjahr, "ACO Algorithms with guaranteed convergence to the optimal solution," Information Processing Letter, vol. 82, no. 3, pp. 145-153, 2002.
9. E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machines, Wiley, 1989.