Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization

被引:0
作者
Mohammad Shehab
Ahamad Tajudin Khader
Makhlouf Laouchedi
Osama Ahmad Alomari
机构
[1] Universiti Sains Malaysia (USM),School of Computer Science
[2] ParIMd,undefined
[3] LRPE,undefined
[4] USTHB: Universit des Sciences et de Technologies Houari Boumediene,undefined
来源
The Journal of Supercomputing | 2019年 / 75卷
关键词
Nature-inspired algorithms; Cuckoo search algorithm; Levy flight; Bat algorithm; Slow convergence; Local optima;
D O I
暂无
中图分类号
学科分类号
摘要
The cuckoo search algorithm (CSA) is a promising metaheuristic algorithm for solving numerous problems in different fields. It adopts the Levy flight to guide the search process. Nonetheless, CSA has drawbacks, such as the utilization of global search; in certain cases, this technique may surround local optima. Moreover, the results cannot be guaranteed if the step size is considerably large, thereby leading to a slow convergence rate. In this study, we introduce a new method for improving the search capability of CSA by combining it with the bat algorithm (BA) to solve numerical optimization problems. The proposed algorithm, called CSBA, begins by establishing the population of host nests in standard CSA and then obtains a solution through particular part to identify a new solution in BA (i.e., further exploitation). Therefore, CSBA overcomes the slow convergence of the standard CSA and avoids being trapped in local optima. The performance of CSBA is validated by applying it on a set of benchmark functions that are divided into unimodal and multimodal functions. Results indicate that CSBA performs better than the standard CSA and existing methods in the literature, particularly in terms of local search functions.
引用
收藏
页码:2395 / 2422
页数:27
相关论文
共 81 条
[1]  
Alomari OA(2017)Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm Int J Data Min Bioinform 19 32-51
[2]  
Khader AT(2018)A novel gene selection method using modified MRMR and hybrid bat-inspired algorithm with Appl Intell 48 1-19
[3]  
Al-Betar MA(2016)-hill climbing Appl Soft Comput 49 437-446
[4]  
Abualigah LM(2018)A comprehensive review: Krill herd algorithm (kh) and its applications J Chem Ecol 44 1-7
[5]  
Alomari OA(2002)How to make a mimic? Brood parasitic striped cuckoo eggs match host shell color but not pigment concentrations Int J Comput Math 79 403-416
[6]  
Khader AT(1978)An experimental study of benchmarking functions for genetic algorithms Toward Glob Optim 2 1-15
[7]  
Al-Betar MA(2017)The global optimization problem. An introduction Analytica Chimica Acta 955 27-35
[8]  
Awadallah MA(1977)Metabolomic analysis of urine samples by UHPLC-QTOF-MS: impact of normalization strategies Decis Sci 8 156-166
[9]  
Bolaji AL(1981)Heuristics for integer programming using surrogate constraints J Optim Theory Appl 34 11-39
[10]  
Al-Betar MA(2013)Generalized descent for global optimization Int J Math Model Numer Optim 4 150-194