Abstract
Ant colony optimization (ACO) algorithms often have a lower search efficiency for solving travelling salesman problems (TSPs). According to this shortcoming, this paper proposes a universal self-adaptive control strategy of population size for ACO algorithms. By decreasing the number of ants dynamically based on the optimal solutions obtained from each interaction, the computational efficiency of ACO algorithms can be improved dramatically. Moreover, the proposed strategy can be easily combined with various ACO algorithms because it’s independent of operation details. Two well-known ACO algorithms, i.e., ant colony system (ACS) and max-min ant system (MMAS), are used to estimate the performance of our proposed strategy. Some experiments in both synthetic and benchmark datasets show that the proposed strategy reduces the computational cost under the condition of finding the same approximate solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29–41 (1996)
Johnson, D.S., McGeoch, L.A.: The traveling salesman problem: a case study in local optimization. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 215–310. Wiley, Chichester (1997)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Stützle, T., Hoos, H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16(8), 889–914 (2000)
Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Dorigo, M., Stützle, T.: Ant Colony Optimization: Overview and Recent Advances. Techreport, IRIDIA, Universite Libre de Bruxelles (2009)
López-Ibánez, M., Stützle, T., Dorigo, M.: Ant Colony Optimization: A Component-Wise Overview. Techreport, IRIDIA, Universite Libre de Bruxelles (2015)
Sarker, R., Kazi, M.F.A.: Population size search space and quality of solution: an experimental study. In: Proceedings of the 2003 Congress on Evolutionary Computation, vol. 3, pp. 2011–2018. IEEE (2003)
Karafotias, G., Hoogendoorn, M., Eiben, A.E.: Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans. Evol. Comput. 19(2), 167–187 (2015)
Roeva, O., Fidanova, S., Paprzycki, M.: Population size influence on the genetic and ant algorithms performance in case of cultivation process modeling. In: Fidanova, S. (ed.) WCO 2013. Studies in Computational Intelligence, vol. 580, pp. 107–120. Springer, Switzerland (2015)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Comput. 10(8), 673–686 (2006)
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)
Castillo, O., Neyoy, H., Soria, J., Melin, P., Valdez, F.: A new approach for dynamic fuzzy logic parameter tuning in ant colony optimization and its application in fuzzy control of a mobile robot. Appl. Soft Comput. 28, 150–159 (2015)
Acknowledgments
This work was supported by National Natural Science Foundation of China (Nos. 61402379, 61403315), Natural Science Foundation of Chongqing (No. cstc2013jcyjA40022), Fundamental Research Funds for the Central Universities (Nos. XDJK2016D020, XDJK2016A008), Specialized Research Fund for the Doctoral Program of Higher Education (No. 20120182120016), and Chongqing Graduate Student Research Innovation Project. Prof. Zili Zhang and Dr. Xianghua Li are the corresponding authors of this paper.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, Y., Liu, J., Li, X., Zhang, Z. (2016). A Self-Adaptive Control Strategy of Population Size for Ant Colony Optimization Algorithms. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)