Modified Cuckoo Search Algorithm using a New Selection Scheme for Unconstrained Optimization Problems

Author(s): Mohammad Shehab*, Ahamad Tajudin Khader.

Journal Name: Current Medical Imaging
Formerly: Current Medical Imaging Reviews

Volume 16 , Issue 4 , 2020

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

Background: Cuckoo Search Algorithm (CSA) was introduced by Yang and Deb in 2009. It considers as one of the most successful in various fields compared with the metaheuristic algorithms. However, random selection is used in the original CSA which means there is no high chance for the best solution to select, also, losing the diversity.

Methods: In this paper, the Modified Cuckoo Search Algorithm (MCSA) is proposed to enhance the performance of CSA for unconstrained optimization problems. MCSA is focused on the default selection scheme of CSA (i.e. random selection) which is replaced with tournament selection. So, MCSA will increase the probability of better results and avoid the premature convergence. A set of benchmark functions is used to evaluate the performance of MCSA.

Results: The experimental results showed that the performance of MCSA outperformed standard CSA and the existing literature methods.

Conclusion: The MCSA provides the diversity by using the tournament selection scheme because it gives the opportunity to all solutions to participate in the selection process.

Keywords: Cuckoo search algorithm, random selection, tournament selection, premature convergence, global optimization problems, MCSA.

[1]
Shehab MM, Khader AT, Al-Betar MA. New selection schemes for particle swarm optimization. IEEJ Trans Elect Inform Syst 2016; 136(12): 1706-11.
[2]
Mohammed SMZ, Khader AT, Al-Betar MA. 3-SAT using island-based Genetic algorithm. IEEJ Trans Elect Inf Syst 2016; 136(12): 1694-8.
[3]
Kirkpatrick S, Gelatt CD Jr, Vecchi MP. Optimization by simulated annealing. Science 1983; 220(4598): 671-80.
[http://dx.doi.org/10.1126/science.220.4598.671] [PMID: 17813860]
[4]
Koziel S, Yang X-S. Computational optimization, methods and algorithms. Berlin, Germany: Springer 2011.
[http://dx.doi.org/10.1007/978-3-642-20859-1]
[5]
Glover F. Heuristics for integer programming using surrogate constraints. Decis Sci 1977; 8(1): 156-66.
[http://dx.doi.org/10.1111/j.1540-5915.1977.tb01074.x]
[6]
Holland JH. Adaptation in natural and artificial systems. MI, USA: U Michigan Press 1975.
[7]
Koza JR. Genetic programming II: Automatic discovery of reusable subprograms. MA, USA: The MIT Press 1994.
[8]
Storn R, Price KV. Minimizing the real functions of the ICEC’96 contest by differential evolution. In: International Conference on Evolutionary Computation. 1996 May 20-22; Nagoya, Japan. IEEE 2002; pp. 842-4.
[http://dx.doi.org/10.1109/ICEC.1996.542711]
[9]
Karaboga D. An idea based on honey bee swarm for numerical optimization technical report-TR06. Computer Engineering Department, Erciyes University 2005.
[10]
James K, Russell E. Particle swarm optimization. Proceedings of 1995 IEEE International Conference on Neural Networks. 1995 Nov 27-Dec 1; Perth, Australia pp. 1942-8.
[11]
Yang X-S, Deb S. Cuckoo search via Lévy flights. In: World Congress on Nature & Biologically Inspired Computing (NaBIC). 2009 Dec 9-11; Coimbatore, India. IEEE 2010; pp. 210-4.
[12]
Rajabioun R. Cuckoo optimization algorithm. Appl Soft Comput 2011; 11(8): 5508-18.
[http://dx.doi.org/10.1016/j.asoc.2011.05.008]
[13]
Mohammad S, Tajudin KA, Azmi AM, Abualigah LM. Hybridizing cuckoo search algorithm with hill climbing for numerical optimization problems. In: International Conference on Information Technology (ICIT). 2017 May 17-18; Amman, Jordan. IEEE 2017; pp. 36-43.
[14]
Shehab M, Khader AT, Laouchedi M. Modified cuckoo search algorithm for solving global optimization problems. In: Saeed F, Gazem N, Patnaik S, Saed Balaid A, Mohammed F. EdsRecent Trends in Information and Communication Technology. Springer Cham 2017; pp. 561-70.
[15]
Roy S, Chaudhuri SS. Cuckoo search algorithm using Levy flight: a review. IJMECS 2013; 5(12): 10.
[http://dx.doi.org/10.5815/ijmecs.2013.12.02]
[16]
Shehab M, Khader AT, Al-Betar MA. A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 2017; 61: 1041-59.
[http://dx.doi.org/10.1016/j.asoc.2017.02.034]
[17]
Dinh BH, Nguyen TT, Vo DN. Adaptive cuckoo search algorithm for short-term fixed-head hydrothermal scheduling problem with reservoir volume constraints. Int J Grid Distrib Comput 2016; 9(5): 191-204.
[http://dx.doi.org/10.14257/ijgdc.2016.9.5.17]
[18]
Rao MS, Venkaiah N. A modified cuckoo search algorithm to optimize wire-EDM process while machining Inconel-690. J Braz Soc Mech Sci Eng 2016; 2016: 1-15.
[19]
Ahmed J, Salam Z. A soft computing MPPT for PV system based on cuckoo search algorithm. In: International Conference on Power Engineering, Energy and Electrical Drives. 2013 May 13-17; Istanbul, Turkey. IEEE 2013: pp. 558-62.
[http://dx.doi.org/10.1109/PowerEng.2013.6635669]
[20]
Davies GH. The life of birds, parenthood. BBC 1970.
[21]
Khan K, Sahai A. Neural-based cuckoo search of employee health and safety (HS). Int J Intell Syst Appl 2013; 5(2): 76-83.
[http://dx.doi.org/10.5815/ijisa.2013.02.09]
[22]
Fister I Jr, Yang X-S, Fister D, Fister I. Cuckoo search: a brief literature review Cuckoo search and firefly algorithm. Springer 2014; pp. 49-62.
[http://dx.doi.org/10.1007/978-3-319-02141-6_3]
[23]
Yang X-S, Deb S. Cuckoo search: recent advances and applications. Neural Comput Appl 2014; 24(1): 169-74.
[http://dx.doi.org/10.1007/s00521-013-1367-1]
[24]
Yang X-S, Press L. Nature-inspired metaheuristic algorithms. 2nd ed. Luniver Press United Kingdom 2010.
[25]
Yang X-S. Firefly algorithm. Eng Optim 2010; 2010: 221-30.
[26]
Shehab M, Khader AT, Laouchedi M. A hybrid method based on cuckoo search algorithm for global optimization problems. J ICT 2018; 2018: 469-91.
[27]
Grefenstette JJ, Baker JE. How genetic algorithms work: A critical look at implicit parallelism. In: Proceedings of the third international conference on genetic algorithms. CA; USA. Morgan Kaufmann Publishers Inc. 1989; pp. 20-7.
[28]
Blickle T, Thiele L. A mathematical analysis of tournament selection. ICGA 1995; pp. 9-16.
[29]
Melanie M. An introduction to genetic algorithms. London, England: Fifth Printing 1999; pp. 62-75.
[30]
Sharma P, Wadhwa A. Analysis of selection schemes for solving an optimization problem in genetic algorithm. Int J Comput Appl 2014; 93(11): 1-3.
[31]
Goodman ED. Introduction to genetic algorithms. In: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. 2009 June; Shanghai, China. 2009. Red Cedar Technology, Inc.:; pp. 205-26.
[32]
Oladele RO, Sadiku JS. Genetic algorithm performance with different selection methods in solving multi-objective network design problem. Int J Comput Appl 2013; 70(12): 5-9.
[33]
Wang G-G, Gandomi AH, Alavi AH. Stud krill herd algorithm. Neurocomputing 2014; 128: 363-70.
[http://dx.doi.org/10.1016/j.neucom.2013.08.031]
[34]
Chen Q, Liu B, Zhang Q, Liang JJ, Suganthan PN, Qu BY. Problem definition and evaluation criteria for CEC 2015 special session and competition on bound constrained single-objective computationally expensive numerical optimization . In: Computational Intelligence Laboratory, Zhengzhou University, China and Nanyang Technological University, Singapore, Tech Rep 2014
[35]
Jamil M, Yang X-S. A literature survey of benchmark functions for global optimisation problems. Int J Math Model Num Optim 2013; 4(2): 150-94.
[http://dx.doi.org/10.1504/IJMMNO.2013.055204]
[36]
Shehab M, Khader AT, Laouchedi M, Alomari OA. Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization. J Supercomput 2018; 75(1): 1-28.
[37]
Gandomi AH, Alavi AH. Krill herd: A new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 2012; 17(12): 4831-45.
[http://dx.doi.org/10.1016/j.cnsns.2012.05.010]
[38]
Geem ZW, Kim JH, Loganathan GV. A new heuristic optimization algorithm: Harmony search. Simulation 2001; 76(2): 60-8.
[http://dx.doi.org/10.1177/003754970107600201]
[39]
Goldberg DE, Holland JH. Genetic algorithms and machine learning. Mach Learn 1988; 3(2): 95-9.
[http://dx.doi.org/10.1023/A:1022602019183]
[40]
Yang X-S. A new metaheuristic bat-inspired algorithm. Berlin, Heidelberg: Springer 2010.
[http://dx.doi.org/10.1007/978-3-642-12538-6_6]


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 16
ISSUE: 4
Year: 2020
Page: [307 - 315]
Pages: 9
DOI: 10.2174/1573405614666180905111128
Price: $65

Article Metrics

PDF: 10
HTML: 1