Ant Colony Optimization Based on Adaptive Volatility Rate of Pheromone Trail英文文献资料.docVIP

Int. J. Communications, Network and System Sciences, 2009, 2, 792-796 doi:10.4236/ijcns.2009.28092 Published Online November 2009 (http://www.SciRP.org/journal/ijcns/). Ant Colony Optimization Based on Adaptive Volatility Rate of Pheromone Trail Zhaoquan CAI , Han HUANG , Yong QIN , Xianheng MA 1 2,3 4 2 1 Educational Technology Center, Huizhou University, Huizhou, China School of Software Engineering, South China University of Technology, Guangzhou, China State Key Lab for Novel Software Technology, Nanjing University, Nanjing, China Center of Information and Network, Maoming University, Maoming, China Email: {gdzqcai, bssthh}@163.com 2 3 4 Received May 25, 2009; revised July 15, 2009; accepted August 13, 2009 Abstract Ant colony optimization (ACO) has been proved to be one of the best performing algorithms for NP-hard problems as TSP. The volatility rate of pheromone trail is one of the main parameters in ACO algorithms. It is usually set experimentally in the literatures for the application of ACO. The present paper first proposes an adaptive strategy for the volatility rate of pheromone trail according to the quality of the solutions found by artificial ants. Second, the strategy is combined with the setting of other parameters to form a new ACO method. Then, the proposed algorithm can be proved to converge to the global optimal solution. Finally, the experimental results of computing traveling salesman problems and film-copy deliverer problems also indi- cate that the proposed ACO approach is more effective than other ant methods and non-ant methods. Keywords: Ant Colony Optimization (ACO), Adaptive Volatility Rate, Pheromone Trail 1. Introduction ant colony system. I. Watanabe and S. Matsui proposed an adaptive control mechanism of the parameter candi- date sets based on the pheromone concentrations [8]. M. L., Pilat, and T. Whi