Convergence of ant colony optimization on first-order deceptive systems

2008 IEEE International Conference on Granular Computing, GRC 2008

Volumn , Issue , 2008, Pages 158-163

  Chen, Yixin ^a   Sun, Haiying ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b YANGZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

ANT COLONY OPTIMIZATIONS; ASYMPTOTIC CONVERGENCES; CONVERGENCE ANALYSIS; DECEPTIVE PROBLEMS; FIRST ORDERS; REACH ABILITIES;

GLOBAL OPTIMIZATION;

EID: 57949084699     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2008.4664719     Document Type: Conference Paper

References (10)

1. C. Blum. Theoretical and practical aspects of ant colony optimization. Dissertations in Artificial Intelligence, 2463, 2004.
2. C. Blum. Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 2(4):353-373, December 2005.
3. C. Blum and M. Dorigo. Deception in ant colony optimization. In Proceedings of ANTS2004, Lecture Notes in Computer Science, pages 119-130,2004.
4. C. Blum and M. Dorigo. Search bias in ant colony optimization: on the role of competition-balanced systems. IEEE Transactions on Evolutionary Computation, 9:159-174,2005.
5. M. Dorigo and C. Blum. Ant colony optimization theory: A survey. Theoretical Computer Science, 344:243-278, 2005.
6. M. Dorigo and T. Stiitzle. Ant Colony Optimization. MIT Press, 2004.
7. W. Gutjahr. A Graph-based Ant System and its convergence. Applied Soft Computing, 16:873-888, 2000.
8. W. Gutjahr. ACO algorithms with guaranteed convergence to the optimal solution. Info. Processing Lett., 82:145-153, 2002.
9. S. Shtovba. Ant algorithms: Theory and applications. Programming and Computer Software, 31: 167-178, 2005.
10. T. Stützle and M. Dorigo. A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms. IEEE Transactions on Evolutionary Computation, 6:358-365, 2002.