In this paper, we prove some convergence properties for a class of ant colony optimization algorithms. In particular, we prove that for any small constant ε > O and for a sufficiently large number of algorithm iterations t, the probability of finding an optimal solution at least once is P* (t) ≥ 1 - ε and that this probability tends to 1 for t → ∞. We also prove that, after an optimal solution has been found, it takes a finite number of iterations for the pheromone trails associated to the found optimal solution to grow higher than any other pheromone trail and that, for t → ∞, any fixed ant will produce the optimal solution during the tth iteration with probability P ≥ 1 - ε(τ min, τ max), where τ min and τ max are the minimum and maximum values that can be taken by pheromone trails.
CITATION STYLE
Stũtzle, T., & Dorigo, M. (2002). A short convergence proof for a class of ant colony optimization algorithms. IEEE Transactions on Evolutionary Computation, 6(4), 358–365. https://doi.org/10.1109/TEVC.2002.802444
Mendeley helps you to discover research relevant for your work.