State Transition Strategy Analysis of Ant Colony Algorithms
Based on the analysis of ant colony algorithm randomproportional 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 theoretically. Under different state transition strategies, the convergence, stability and optimization performance of ant colony algorithm are discussed by simulation results.
ant colony algorithms state transition strategy selection function
Liqiang Liu Yuntao Dai Chunyan Tao
College of Automation Harbin Engineering University Heilongjiang, China College of Science Harbin Engineering University Heilongjiang, China
国际会议
昆明、丽江
英文
969-973
2011-04-15（万方平台首次上网日期，不代表论文的发表时间）