State Transition Strategy Analysis of Ant Colony Algorithms

  title={State Transition Strategy Analysis of Ant Colony Algorithms},
  author={Liqiang Liu and Yuntao Dai and Chunyan Tao},
  journal={2011 Fourth International Joint Conference on Computational Sciences and Optimization},
Based on the analysis of ant colony algorithm random-proportional rule and pseudo-random-proportional rule, general expressions of state transition strategy is proposed in this paper and the concept of selection function, selection probability and selection intensity are given. Selection functions of power function relation, exponential function relation and sorting strategy are designed, and the influence of different selection functions on performance of ant colony algorithm is analyzed… CONTINUE READING