Towards Termination Criteria of Ant Colony Optimization

@article{Lv2007TowardsTC,
  title={Towards Termination Criteria of Ant Colony Optimization},
  author={Qiang Lv and Xiaoyan Xia},
  journal={Third International Conference on Natural Computation (ICNC 2007)},
  year={2007},
  volume={5},
  pages={276-282}
}
Ant colony optimization (ACO for short) has been proved a successful meta-heuristic by a huge of empirical studies. This paper discusses the termination criteria of ACO and therefore provides research ideas to other meta-heuristics. A general discussion about four types of termination criteria has been firstly discussed in this article. Then some measures of convergence based on pheromone have been introduced. And a new termination criterion based on Bayesian approach is presented. Finally a… CONTINUE READING