Abstract
Cuckoo search algorithm (CSA) is a nature-inspired meta-heuristic based on the obligate brood parasitic behavior of cuckoo species, and it has shown promising performance in solving optimization problems. Chaotic mechanisms have been incorporated into CSA to utilize the dynamic properties of chaos, aiming to further improve its search performance. However, in the previously proposed chaotic cuckoo search algorithms (CCSA), only one chaotic map is utilized in a single search iteration which limited the exploitation ability of the search. In this study, we consider to utilize multiple chaotic maps simultaneously to perform the local search within the neighborhood of the global best solution found by CSA. To realize this, three kinds of multiple chaotic cuckoo search algorithms (MCCSA) are proposed by incorporating several chaotic maps into the chaotic local search parallelly, randomly or selectively. The performance of MCCSA is verified based on 48 widely used benchmark optimization functions. Experimental results reveal that MCCSAs generally perform better than CCSAs, and the MCCSA-P which parallelly utilizes chaotic maps performs the best among all 16 compared variants of CSAs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Osman, I.H., Kelly, J.P.: Meta-Heuristics: Theory and Applications. Springer Science & Business Media, Berlin (2012)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE (2009)
Fister Jr., I., Yang, X.S., Fister, D., Fister, I.: Cuckoo search a brief literature review. In: Yang, X.-S. (ed.) Cuckoo Search and Firefly Algorithm. SCI, vol. 516, pp. 49–62. Springer, Cham (2014). doi:10.1007/978-3-319-02141-6_3
Ouyang, A., Pan, G., Yue, G., Du, J.: Chaotic cuckoo search algorithm for high-dimensional functions. J. Comput. 9(5), 1282–1290 (2014)
Wang, G.G., Deb, S., Gandomi, A.H., Zhang, Z., Alavi, A.H.: A novel cuckoo search with chaos theory and elitism scheme. In: 2014 International Conference on Soft Computing and Machine Intelligence (ISCMI), pp. 64–69. IEEE (2014)
Wang, G., Deb, S., Gandomi, A.H., Zhang, Z., Alavi, A.H.: Chaotic cuckoo search. Soft. Comput. 20, 3349–3362 (2016)
Wang, L., Zhong, Y.: Cuckoo search algorithm with chaotic maps. Math. Probl. Eng. 2015 (2015). Article ID 715635
Huang, L., Ding, S., Yu, S., Wang, J., Lu, K.: Chaos-enhanced cuckoo search optimization algorithms for global optimization. Appl. Math. Model. 40(5), 3860–3875 (2016)
Gao, S., Vairappan, C., Wang, Y., Cao, Q., Tang, Z.: Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl. Math. Comput. 231, 48–62 (2014)
Shen, D., Jiang, T., Chen, W., Shi, Q., Gao, S.: Improved chaotic gravitational search algorithms for global optimization. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1220–1226. IEEE (2015)
Garcia, S., Fernandez, A., Luengo, J., Herrera, F.: Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Inf. Sci. 180(10), 2044–2064 (2010)
Gao, S., Wang, Y., Cheng, J., Inazumi, Y., Tang, Z.: Ant colony optimization with clustering for solving the dynamic location routing problem. Appl. Math. Comput. 285, 149–173 (2016)
Acknowledgment
This research was partially supported by the National Natural Science Foundation of China (Grant Nos. 11572084, 11472061, and 61472284), the project of Talent Development of Taizhou University (No. QD2016061) and JSPS KAKENHI Grant Number 17K12751, 15K00332 (Japan).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wang, S., Song, S., Yu, Y., Xu, Z., Yachi, H., Gao, S. (2017). Multiple Chaotic Cuckoo Search Algorithm. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)