Study of Parametric Relation in Ant Colony Optimization Approach to Traveling Salesman Problem
作者： Xuyao Luo , Fang Yu , Jun Zhang
DOI: 10.1007/11816102_3
关键词:
摘要: Presetting control parameters of algorithms are important to ant colony optimization (ACO). This paper presents an investigation into the relationship performance and different parameter settings. Two tour building methods used in this including max probability selection roulette wheel selection. Four used, which two transition α andβ, pheromone decrease factor ρ, proportion q0 methods. By simulated result analysis, rule will be given.
springer.com
springerlink.com参考文章(16)
Luca M. Gambardella, Marco Dorigo, Ant-Q: A Reinforcement Learning approach to the traveling salesman problem Machine Learning Proceedings 1995. pp. 252- 260 ,(1995) , 10.1016/B978-1-55860-377-6.50039-6
Alberto Colorni, Vittorio Maniezzo, Bernard Manderick, Reinhard Manner, Marco Dorigo, An Investigation of Some Properties of an Ant Algorithm parallel problem solving from nature. pp. 509- 520 ,(1992)
Alberto Colorni, Marco Trubian, Vittorio Maniezzo, Marco Dorigo, Ant system for Job-shop Scheduling Belgian journal of operations research, statistics and computer science. ,vol. 34, pp. 39- 53 ,(1994)
Jun Zhang, K.C. Lam, W.J. Yan, Hang Gao, Yuan Li, Time series prediction using Lyapunov exponents in embedding phase space Computers & Electrical Engineering. ,vol. 30, pp. 1- 15 ,(2004) , 10.1016/S0045-7906(03)00015-6
Jun Zhang, Xiaomin Hu, X. Tan, J. H. Zhong, Q. Huang, Implementation of an Ant Colony Optimization technique for job shop scheduling problem Transactions of the Institute of Measurement and Control. ,vol. 28, pp. 93- 108 ,(2006) , 10.1191/0142331206TM165OA
De-Shuang Huang, Wen-Bo Zhao, Determining the centers of radial basis probabilistic neural networks by recursive orthogonal least square algorithms Applied Mathematics and Computation. ,vol. 162, pp. 461- 473 ,(2005) , 10.1016/J.AMC.2003.12.105
De-Shuang Huang, Horace H.S Ip, Zheru Chi, H.S Wong, Dilation method for finding close roots of polynomials based on constrained learning neural networks Physics Letters A. ,vol. 309, pp. 443- 451 ,(2003) , 10.1016/S0375-9601(03)00216-0
C. Blum, M. Dorigo, Search bias in ant colony optimization: on the role of competition-balanced systems IEEE Transactions on Evolutionary Computation. ,vol. 9, pp. 159- 174 ,(2005) , 10.1109/TEVC.2004.841688
M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents systems man and cybernetics. ,vol. 26, pp. 29- 41 ,(1996) , 10.1109/3477.484436
Marco Dorigo, Gianni Di Caro, Luca M. Gambardella, Ant algorithms for discrete optimization Artificial Life. ,vol. 5, pp. 137- 172 ,(1999) , 10.1162/106454699568728