Research on convergence of ACO subset algorithms

Wenyu Chen, Wangyang Bian, Ru ZengCOMPEL 2013 · DOI

Abstract

Purpose The purpose of this paper is to show that the theoretical proofs of convergence in solution of ant colony optimization (ACO) algorithms have significant values of theory and application. Design/methodology/approach This paper adapts the basic ACO algorithm framework and proves two important ACO subclass algorithms which are ACO bs , τ min and ACO bs , τ min ( t ) . Findings This paper indicates that when the minimums of pheromone trial decay to 0 with the speed of logarithms, it is ensured that algorithms can, at least, get a certain optimal solution. Even if the randomicity and deflection of random algorithms are disturbed infinitesimally, algorithms can obtain optimal solution. Originality/value This paper focuses on the analysis and proof of the convergence theory of ACO subset algorithm to explore internal mechanism of ACO algorithm.
BibTeX
@inproceedings{chen2013research,
  author = {Wenyu Chen and Wangyang Bian and Ru Zeng},
  title = {{Research on convergence of ACO subset algorithms}},
  booktitle = {COMPEL},
  year = {2013},
  doi = {10.1108/03321641311297089},
}

Loading related content...

Figure