Abstract
This paper presents the hybrid approach of Cuckoo Search (CS) and Genetic Algorithm (GA) algorithms for solving optimization problems. In standard CS, each cuckoo lays one egg at a time, but in the proposed hybrid algorithm, in order to lay more eggs we used the genetic algorithms’ strategy (Crossover) for their reproduction. According to the cuckoos breeding style, each nest will have one cuckoo at a time. Since there is limitation in number of nests we will have a selection for all cuckoos. Furthermore, we added mutation in order to reduce the chance of eggs to be discovered, because cuckoo birds are specialized in mimicry in color and pattern of the host birds. This theory gets us closer to their real living style. Experimental results are examined with some standard benchmark functions and the results are reported.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley Publishing, New Jersey (2010)
Coello Coello, C.A., Dhaenens, C., Jourdan, L.: Advances in Multi-Objective Nature Inspired Computing. Springer, Ann Arbor (2010)
Yang, X.S., Deb, S.: Cuckoo Search via Lévy Flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE Press, Coimbatore (2009)
Holland, J.H.: Adoption in Natural and Artificial Systems. University of Michigan, Ann Arbor (1975)
Rahmat-Samii, Y., Michielssen, E.: Electromagnetic Optimization by Genetic Algorithms. Wiley Publishing, New York (1999)
Layeb, A.: A novel quantum inspired cuckoo search for knapsack problems. International Journal of Bio-Inspired Computation 3, 297–305 (2011)
Wang, F., Lou, L., He, X., Wang, Y.: Hybrid Optimization Algorithm of PSO and Cuckoo Search. In: Proc. of 2nd Int. Conference on Artificial Intelligence, Management Science and Electronic, pp. 1172–1175. IEEE Press, Deng Feng (2011)
Yang, X.S., Deb, S.: Engineering Optimisation by Cuckoo Search. Int. J. Mathematical Modelling and Numerical Optimisation 1, 330–334 (2010)
Yang, X.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press (2010)
Kim, D.H., Abraham, A., Cho, J.H.: A Hybrid Genetic Algorithm and Bacterial Foraging Approach for Global Optimization. Information Sciences 177, 3918–3937 (2007)
Civicioglu, P., Besdok, E.: A Conceptual Comparison of the Cuckoo Search, Particle Swarm Optimization, Differential Evolution and Artificial Bee Colony Algorithms. Artificial Intelligence Review (2011), doi:10.1007/s10462-011-9276-0
Xin, B., Chen, J., Peng, Z., Pan, F.: An Adaptive Hybrid Optimizer Based on Particle Swarm and Differential Evolution for Global Optimization. Science China Information Science 53, 980–989 (2010)
Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Ghodrati, A., Lotfi, S. (2012). A Hybrid CS/GA Algorithm for Global Optimization. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_38
Download citation
DOI: https://doi.org/10.1007/978-81-322-0487-9_38
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0486-2
Online ISBN: 978-81-322-0487-9
eBook Packages: EngineeringEngineering (R0)