带参数信息素的蚁群算法.pdf

31 2 Vol. 31,No. 2 2011 4 Journal of Guilin University of Electronic Tech nology Apr.2011 韦联旺, 段复建 ( 桂林电子科技大学 数学与计算科学学院, 广西 桂林 541004) :, , ; , , ,, :; ; ; : T P18 : A : 1673808X(2011 Ant col ony al gorithm with parameter pheromone Wei Lian ang, Duan Fujian ( School of M athematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004, China) Abstract:A ne model called ant colony algorithm ith parameter pheromone is proposed according to ant colony al gorithms defects such as long searching time, easily trapping into local optimal and parameter selection difficulty. This model uses a ne pheromone increment mode to make ants have stronger global search capability. Besides, the model solves the diff icult of parameter selection to a certain extent by introducing parameter pheromone hich can make the ants select parameter combination according to probability. Simulations for traveling salesman problem sho that themodel is feasible and effective. Key words: ant colony algorithm; pheromone increment mode; parameter pheromone; traveling salesman problem (Ant Colony Algorithm, ACA) , [ 13] Colorni M , 1 , , TSP TSP , , , : G = ( V, E ) , , V = { 1, 2, , n} , , E = { ( i,j ) | , i,j V} , dij , i j ,T SP G , , , n , m , : :