A New Hybrid Algorithm Based on Grey Wolf Optimization and Crow Search Algorithm for Unconstrained Function Optimization and Feature Selection

被引:173
作者
Arora, Sankalap [1 ]
Singh, Harpreet [1 ]
Sharma, Manik [2 ]
Sharma, Sanjeev [2 ]
Anand, Priyanka [3 ]
机构
[1] DAV Univ, Dept Comp Sci & Engn, Jalandhar 144012, Punjab, India
[2] DAV Univ, Dept Comp Sci & Applicat, Jalandhar 144012, Punjab, India
[3] Lovely Profess Univ, Dept Comp Sci & Engn, Jalandhar 144411, Punjab, India
关键词
Grey wolf optimizer; crow search algorithm; hybrid algorithm; function optimization; feature selection; PARTICLE SWARM OPTIMIZATION; FLOWER POLLINATION ALGORITHM; ARTIFICIAL BEE COLONY; GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; DESIGN; STRATEGY;
D O I
10.1109/ACCESS.2019.2897325
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Grey wolf optimizer (GWO) is a very efficient metaheuristic inspired by the hierarchy of the Canis lupus wolves. It has been extensively employed to a variety of practical applications. Crow search algorithm (CSA) is a recently proposed metaheuristic algorithm, which mimics the intellectual conduct of crows. In this paper, a hybrid GWO with CSA, namely GWOCSA is proposed, which combines the strengths of both the algorithms effectively with the aim to generate promising candidate solutions in order to achieve global optima efficiently. In order to validate the competence of the proposed hybrid GWOCSA, a widely utilized set of 23 benchmark test functions having a wide range of dimensions and varied complexities is used in this paper. The results obtained by the proposed algorithm are compared to 10 other algorithms in this paper for verification. The statistical results demonstrate that the GWOCSA outperforms other algorithms, including the recent variants of GWO called, enhanced grey wolf optimizer (EGWO) and augmented grey wolf optimizer (AGWO) in terms of high local optima avoidance ability and fast convergence speed. Furthermore, in order to demonstrate the applicability of the proposed algorithm at solving complex real-world problems, the GWOCSA is also employed to solve the feature selection problem as well. The GWOCSA as a feature selection approach is tested on 21 widely employed data sets acquired from the University of California at Irvine repository. The experimental results are compared to the stateof-the-art feature selection techniques, including the native GWO, the EGWO, and the AGWO. The results reveal that the GWOCSA has comprehensive superiority in solving the feature selection problem, which proves the capability of the proposed algorithm in solving real-world complex problems.
引用
收藏
页码:26343 / 26361
页数:19
相关论文
共 74 条
[1]   Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support [J].
Alsewari, Abdul Rahman A. ;
Zamli, Kamal Z. .
INFORMATION AND SOFTWARE TECHNOLOGY, 2012, 54 (06) :553-568
[2]   AN INTRODUCTION TO KERNEL AND NEAREST-NEIGHBOR NONPARAMETRIC REGRESSION [J].
ALTMAN, NS .
AMERICAN STATISTICIAN, 1992, 46 (03) :175-185
[3]  
[Anonymous], 2018, SOFT COMPUT, DOI DOI 10.1007/s00500-016-2385-6
[4]  
[Anonymous], 2014, OPTIMIZATION
[5]  
[Anonymous], 2009, METAHEURISTICS DESIG
[6]  
[Anonymous], 2008, Multi-Objective Optimization in Computational Intelligence: Theory and Practice
[7]  
[Anonymous], 1989, GENETIC ALGORITHMS S
[8]  
[Anonymous], 1995, 1995 IEEE INT C
[9]   Butterfly optimization algorithm: a novel approach for global optimization [J].
Arora, Sankalap ;
Singh, Satvir .
SOFT COMPUTING, 2019, 23 (03) :715-734
[10]   Binary butterfly optimization approaches for feature selection [J].
Arora, Sankalap ;
Anand, Priyanka .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 116 :147-160