Abstract
In this paper, an adaptive optimization system is established. In order to improve the global ability of basic ant colony algorithm, a novel ant colony algorithm which is based on adaptively adjusting pheromone decay parameter has been proposed, and it has been proved that for a sufficiently large number of iterations, the probability of finding the global best solution tends to 1. The simulations for TSP problem show that the improved ant colony algorithm can find better routes than basic ant colony algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Coloni, A., Dorigo, M., Maniezzo, V., et al.: Distribution optimization by ant colonies. In: Proceedings of the 1st European Conference on Artificial Life, pp. 134–142 (1991)
Dorigo, M., Maniezzo, V., Coloni, A.: Ant system: optimization by a colony of cooperating angents. IEEE Transactions on SMC 26(1), 8–41 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactional Evolutionary Computing 1(1), 53–56 (1997)
Chun-fang, Z., Jun, C., Juan, C.: With finding the solution from the various ant group algorithm fitting in with, frequency assigns problem. The applications of computer 7, 1641–1644 (2005)
Hai-bin, D., Dao-bo, W., Xiu-fen, Y.: Novel Approach to Nonlinear PID Parameter Optimization Using Ant Colony Optimization Algorithm. Journal of Bionic Engineering 3, 73–78 (2006)
Ge, Y., Meng, Q.C., Yan, C.J., et al.: A hybrid Ant Colony Algorithm for global optimization of continuous multi-extreme function. In: Proceedings if the 2004 International Conference on Machine Learning and Cybernetics, pp. 2427–2432 (2004)
Stutzle, T., Dorig, M.: A short Convergence Proof for a Class of Ant Colony Optimization Algorithm. IEEE transom Evolutionary Computation 6(4), 358–365 (2002)
Badr, A., Fahmy, A.: A proof of Convergence for Ant Algorithms. Information Science 160, 267–279 (2004)
Gutjahr, W.J.: A Graph-based Ant System and Its Convergence. Future Generation Computer Systems 16, 873–888 (2000)
Jiang, W.J., Pu, W., Lianmei, Z.: Research on Grid Resource Scheduling Algorithm Based on MAS Cooperative Bidding Game. Chinese Science F 52(8), 1302–1320 (2009)
Weijin, J.: Research on the Optimization of the Equipment Fund’s Assignment Model Based on HGA. Journal of the Control and Instruments in Chemical Industry 31(2), 10–14 (2004)
Jiang, W.J., Wang, P.: Research on Distributed Solution and Correspond Consequence of Complex System Based on MAS. Journal of Computer Research and Development 43(9), 1615–1623 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, G., Jin, M., Zhou, Z. (2010). Research on a Novel Ant Colony Optimization Algorithm. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)