A HYBRID METHOD BASED ON CUCKOO SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION PROBLEMS

Cuckoo search algorithm is considered one of the promising metaheuristic algorithms applied to solve numerous problems in different fields. However, it undergoes the premature convergence problem for high dimensional problems because the algorithm converges rapidly. Therefore, we proposed a robust approach to solve this issue by hybridizing optimization algorithm, which is a combination of Cuckoo search algorithmand Hill climbing called CSAHC discovers many local optimum traps by using local and global searches, although the local search method is trapped at the local minimum point. In other words, CSAHC has the ability to balance between the global exploration of the CSA and the deep exploitation of the HC method. The validation of the performance is determined by applying 13 benchmarks. The results of experimental simulations prove the improvement in the efficiency and the effect of the cooperation strategy and the promising of CSAHC.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Mohamed Abdel-Baset,et al.  Solving Linear Least Squares Problems Based on Improved Cuckoo Search Algorithm , 2016 .

[3]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[4]  Edmund K. Burke,et al.  Enhancing Timetable Solutions with Local Search Methods , 2002, PATAT.

[5]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[6]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[7]  Yongquan Zhou,et al.  A Novel Cuckoo Search Optimization Algorithm Base on Gauss Distribution , 2012 .

[8]  Seyed Javad Mirabedini,et al.  Combining Cuckoo and Tabu Algorithms for Solving Quadratic Assignment Problems , 2012 .

[9]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[10]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[11]  Iztok Fister,et al.  Cuckoo Search: A Brief Literature Review , 2014, ArXiv.

[12]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[13]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  Mohammed Azmi Al-Betar,et al.  3-SAT Using Island-based Genetic Algorithm , 2016 .

[17]  Arcadio Rubio,et al.  Flexible learning of k-dependence Bayesian network classifiers , 2011, GECCO '11.

[18]  Mohammed Azmi Al-Betar,et al.  A survey on applications and variants of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[19]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[20]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[21]  Mohammed Azmi Al-Betar,et al.  New Selection Schemes for Particle Swarm Optimization , 2015, ICIT 2015.

[22]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Amnon Meisels,et al.  Solving Employee Timetabling Problems by Generalized Local Search , 1999, AI*IA.

[25]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[26]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[27]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[28]  Siti Mariyam Shamsuddin,et al.  Artificial fish swarm optimization for multilayer network learning in classification problems , 2012 .

[29]  Phil McMinn,et al.  Search‐based software test data generation: a survey , 2004, Softw. Test. Verification Reliab..

[30]  Mohammad Shehab,et al.  Modified Cuckoo Search Algorithm for Solving Global Optimization Problems , 2017 .

[31]  Siti Sakira Kamaruddin,et al.  ENHANCED ABC-LSSVM FOR ENERGY FUEL PRICE PREDICTION , 2013 .

[32]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[33]  B N Alajmi,et al.  Fuzzy-Logic-Control Approach of a Modified Hill-Climbing Method for Maximum Power Point in Microgrid Standalone Photovoltaic System , 2011, IEEE Transactions on Power Electronics.