A short convergence proof for a class of ant colony optimization algorithms

IEEE Transactions on Evolutionary Computation

Volumn 6, Issue 4, 2002, Pages 358-365

  Stũtzle, Thomas ^b   Dorigo, Marco ^a,c  

^a IEEE   (Belgium)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

ACO algorithms; Ant algorithms; Ant colony optimization; Approximation algorithms; Convergence proof; Heuristics; Metaheuristics

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; MAXIMUM VALUES; METAHEURISTICS; MINIMUM VALUES; PHEROMONE TRAIL; SHORT CONVERGENCE PROOF;

CONVERGENCE OF NUMERICAL METHODS; EQUIVALENCE CLASSES; HEURISTIC METHODS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MAXIMUM PRINCIPLE; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

EVOLUTIONARY ALGORITHMS;

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

References (19)

1. For a formal foundation of the ant programming approach to combinatorial optimization. Part 1: The problem, the representation, and the general solution strategy
2. A new rank-based version of the ant system: A computational study
3. Optimization, learning and natural algorithms
4. Ant algorithms and stigmergy
5. The ant colony optimization meta-heuristic
6. Ant algorithms for discrete optimization
7. Ant colony system: A cooperative learning approach to the traveling salesman problem
8. Positive feedback as a search strategy
9. Ant system: Optimization by a colony of cooperating agents
10. The ant colony optimization metaheuristic: Algorithms, applications and advances
11. 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
12. ACO algorithms with guaranteed convergence to the optimal solution
13. A generalized convergence result for the graph-based ant system metaheuristic
14. A graph-based ant system and its convergence
15. Cooling schedules for optimal annealing
16. Ant colony optimization and stochastic gradient descent
17. A theoretical framework for simulated annealing
18. The MAX-MIN ant system and local search for the traveling salesman problem
19. MAX-MIN ant system