Abstract:Research on a new metaheuristic for optimization is often initially focused on proof-of-concept applications. It is only after experimental work has shown the practical interest of the method that researchers try to deepen their understanding of the method's functioning not only through more and more sophisticated experiments but also by means of an effort to build a theory. Tackling questions such as “how and why the method works’’ is important, because finding an answer may help in improving its applicability. Ant colony optimization, which was introduced in the early 1990s as a novel technique for solving hard combinatorial optimization problems, finds itself currently at this point of its life cycle. With this article we provide a survey on theoretical results on ant colony optimization. First, we review some convergence results. Then we discuss relations between ant colony optimization algorithms and other approximate methods for optimization. Finally, we focus on some research efforts directed at gaining a deeper understanding of the behavior of ant colony optimization algorithms. Throughout the paper we identify some open questions with a certain interest of being solved in the near future.

Cellular Ant Algorithm and Its Convergence

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

An Accelerated Ant Colony Algorithm for Complex Nonlinear System Optimization

Ant colony algorithm with dynamic transition probability

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

Improved Ant Colony Algorithm and Its Application to the Optimization of Recipe

A Convergence Proof for the Ant Colony Optimization Algorithms.

Adaptive Ant Colony Optimization Algorithms and Its Convergence

Ant Colony Pattern Search Algorithms and Their Convergence

An Improved Ant Colony Algorithm Based on Pheromone Intensity

Ant Colony Algorithm Based on Path Weighting Balance

The Research Based on the Discrete Cellular Ant Algorithm in the Geometric Constraint Solving

Convergence Results for Continuous-Time Dynamics Arising in Ant Colony Optimization

Progress in ant colony algorithm and its application in chemistry and chemical engineering

The Research and Application of Ant Colony Algorithm

On Ant Colony Hybird Differential Evolution for Optimization Problems

Global Convergence Analysis of the Flower Pollination Algorithm: A Discrete-Time Markov Chain Approach

The Improved Ant Colony Algorithm Based on Immunity System Genetic Algorithm and Application

Ant colony optimization theory: A survey

An Improved Ant Colony Optimization Algorithm and Its Application to Electromagnetic Devices Designs

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems