Abstract
Cuckoo Search algorithm (CS) is swarm intelligence based algorithm motivated by nature. This algorithm is based on brood parasitism of some cuckoo species and has high capability of global search. Therefore, the global optimum can be figured out with higher probability. This paper proposes a novel meta-heuristic approach, called NSICS, based on CS. NSICS is able to explore not only the search space on global scale but also around the optimum on local scale more efficiently. Consequently, more accurate results can be obtained. To approach these purposes, three operators of Eggs laying, lévy fights and Move are applied. Experiments are studied on thirteen common benchmark functions among unimodal, multimodal, shifted and shifted rotated classes and then compared with CS, GPSO, SFLA and GSA algorithms. These algorithms are chosen from swarm intelligence based, bio-inspired based and chemistry and physics based algorithms’ category. The simulations indicate the proposed algorithm has satisfactory performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Civicioglu, P., Besdok, E.: A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif. Intell. Rev. 39, 315–346 (2013)
Fister Jr., I., Yang, X.S., Fister, I., Brest, J., Fister, D.: A Brief Review of Nature-Inspired Algorithms for Optimization. http://arxiv.org.sci-hub.org/abs/1307.4186
Corne, D., Reynolds, A., Bonabeau, E.: Swarm Intelligence. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 1599–1622. Springer, Heidelberg (2012)
Millonas, M.: Swarms, phase transitions, and collective intelligence. In: Santa Fe Institute Studies in the Sciences of Complexity-Proceedings, vol. 17, pp. 417–417. Addison-Wesley Publishing Company (1994)
Wang, Y., Chen, P., Jin, Y.: Trajectory planning for an unmanned ground vehicle group using augmented particle swarm optimization in a dynamic environment. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 4341–4346. IEEE, San Antonio (2009)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simul. Trans. Soc. Model. Simul. Int. 78, 60–68 (2001)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a Gravitational Search Algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Eusuff, M.M., Lansey, K.E.: Shuffled frog leaping algorithm: a memetic meta-heuristic for combinatorial optimization. Journal of heuristics (2000). (In press)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE, Perth (1995)
Xiao, L., Zhi, L.S., Ji, J.Q.: An optimizing method based on autonomous animals: fish swarm algorithm. Syst. Eng. Theor. Pract. 22(11), 32–38 (2002)
Karaboga, D.: An idea based on Honey Bee Swarm for Numerical Optimization. Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Yang, X.S., Deb, S.: Cuckoo Search via Lévy flights. In: World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE (2009)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fouladgar, N., Lotfi, S. (2015). A Novel Swarm Intelligence Algorithm Based on Cuckoo Search Algorithm (NSICS). In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-22180-9_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22179-3
Online ISBN: 978-3-319-22180-9
eBook Packages: Computer ScienceComputer Science (R0)