Abstract
When solving combinatorial optimization problems with nature-inspired metaheuristics (which are mostly initiated in continuous spaces), the first constraint to manage is how to move in the combinatorial space of solutions without affecting the performance of these metaheuristics. The definition of the neighborhood of a solution in space represents a second constraint.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bak P (1997) How nature works. Oxford University Press, Oxford
Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in dobe ju/?hoansi foraging patterns. Human Ecol 35(1):129–138
Fister I Jr, Yang X-S, Fister D, Fister I (2014) Cuckoo search: a brief literature review. In: Cuckoo search and firefly algorithm. Springer, pp 49–62
Gandomi AH, Talatahari S, Yang X-S, Deb S (2012) Design optimization of truss structures using cuckoo search algorithm. In: The structural design of tall and special buildings
Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35
Geem ZW, Kim JH et al (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Ouaarab A, Ahiod B, Yang X-S (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669
Payne RB, Sorenson MD (2005) The cuckoos, vol 15. Oxford University Press, USA
Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2(4):e354
Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. In: Levy flights and related topics in physics, vol 450
Srivastava PR, Varshney A, Nama P, Yang X-S (2012) Software test effort estimation: a model based on cuckoo search. Int J Bio-Inspired Comput 4(5):278–285
Viswanathan G, Buldyrev S, Havlin S, Da Luz M, Raposo E, Stanley H (1999) Optimizing the success of random searches. Nature 401(6756):911–914
Yang C, Wang L, Liang W, Møller AP (2017) How cuckoos find and choose host nests for parasitism. Behav Ecol 28(3):859–865
Yang X-S, Deb S (2009) Cuckoo search via lévy flights. In: World congress on nature and biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214
Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343
Yang X-S, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40:1616–1624
Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174
Yang X-S, Deb S, Karamanoglu M, He X (2012) Cuckoo search for business optimization applications
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ouaarab, A. (2020). Cuckoo Search: From Continuous to Combinatorial. In: Discrete Cuckoo Search for Combinatorial Optimization. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-3836-0_4
Download citation
DOI: https://doi.org/10.1007/978-981-15-3836-0_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3835-3
Online ISBN: 978-981-15-3836-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)