nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2021, 02, v.53 41-49
A New Hybrid Evolutionary Algorithm for Solving Feature Selection Problem
Email: hmchen@swjtu.edu.cn;
DOI: 10.13705/j.issn.1671-6841.2020226
Received:   2020-07-15
Received Year:   2020
Revised:   2021-01-21
Accepted:   2021-05-28
Accepted Year:   2021
Review Duration(Year):   1
Published:   2021-03-25
Publication Date:   2021-03-25
Online:   2021-03-25
Mobile reading
Abstract:

A hybrid whale optimization algorithm(HWOA) was proposed. In HWOA, the shrinking encircling mechanism of the whale optimization algorithm(WOA) was replaced by sine cosine algorithm(SCA) to achieve a better balance between exploration and exploitation. The concept of personal best position of particle swarm optimization algorithm(PSO) was used in grey wolf optimization algorithm(GWO). Besides, a set of weight parameters was introduced to better reflect the hierarchy of wolves. For increasing the diversity of the search process, the improved grey wolf algorithm was added into the exploitation stage. The spiral updating mechanism of WOA and the improved grey wolf optimizer was randomly selected during the searching process. In order to avoid the algorithm falling into local optimality, nonlinear parameter adjustment strategies and chaotic mapping to update important parameters were applied to HWOA. Experimental results showed that the newly proposed method could effectively improve the accuracy of classification and choose the most suitable feature subset.

References

[1] GAO W F,HU L,ZHANG P.Class-specific mutual information variation for feature selection[J].Pattern recognition,2018,79:328-339.

[2] EMARY E,ZAWBAA H M,HASSANIEN A E.Binary grey wolf optimization approaches for feature selection[J].Neurocomputing,2016,172:371-381.

[3] ZHENG K F,WANG X J.Feature selection method with joint maximal information entropy between features and class[J].Pattern recognition,2018,77:20-29.

[4] HAFIZ F,SWAIN A,PATEL N,et al.A two-dimensional (2-D) learning framework for particle swarm based feature selection[J].Pattern recognition,2018,76:416-433.

[5] MOSTAFA BOZORGI S,YAZDANI S.IWOA:an improved whale optimization algorithm for optimization problems[J].Journal of computational design and engineering,2019,6(3):243-259.

[6] SINGH N,SINGH S B.A novel hybrid GWO-SCA approach for optimization problems[J].Engineering science and technology,an international journal,2017,20(6):1586-1601.

[7] KAVEH A,MOGHADDAM M.A hybrid WOA-CBO algorithm for construction site layout planning problem[J].Scientia iranica A,2018,25(3):1094-1104.

[8] LUO J,CHEN H L,HEIDARIBCXU Y,et al.Multi-strategy boosted mutative whale-inspired optimization approaches[J].Applied mathematical modelling,2019,73:109-123.

[9] ABDEL-BASSET M,MANOGARAN G,EL-SHAHAT D,et al.A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem[J].Future generation computer systems,2018,85:129-145.

[10] LONG W,JIAO J J,LIANG X M,et al.Inspired grey wolf optimizer for solving large-scale function optimization problems[J].Applied mathematical modelling,2018,60:112-126.

[11] 高增,张焕龙,陈宜滨,等.基于动态权重蚱蜢优化算法的突变运动跟踪[J].郑州大学学报(理学版),2020,52(2):36-44.GAO Z,ZHANG H L,CHEN Y B,et al.Abrupt motion tracking based on dynamic weight grasshopper optimization algorithm[J].Journal of Zhengzhou university (natural science edition),2020,52(2):36-44.

[12] MAFARJA M M,MIRJALILI S.Hybrid whale optimization algorithm with simulated annealing for feature selection[J].Neurocomputing,2017,260:302-312.

[13] CHEN K,ZHOU F Y,YUAN X F.Hybrid particle swarm optimization with spiral-shaped mechanism for feature selection[J].Expert systems with applications,2019,128:140-156.

[14] MIRJALILI S,LEWIS A.The whale optimization algorithm[J].Advances in engineering software,2016,95:51-67.

[15] MIRJALILI S.SCA:a sine cosine algorithm for solving optimization problems[J].Knowledge-based systems,2016,96:120-133.

[16] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolf optimizer[J].Advances in engineering software,2014,69:46-61.

Basic Information:

DOI:10.13705/j.issn.1671-6841.2020226

China Classification Code:TP18

Citation Information:

[1]LI Tianyi,CHEN Hongmei.A New Hybrid Evolutionary Algorithm for Solving Feature Selection Problem[J].Journal of Zhengzhou University(Natural Science Edition),2021,53(02):41-49.DOI:10.13705/j.issn.1671-6841.2020226.

Fund Information:

国家自然科学基金项目(61572406,61976182,62076171); 四川省国际科技创新合作重点项目(2019YFH0097); 四川省科技厅应用基础研究计划项目(2019YJ0084)

Received:  

2020-07-15

Received Year:  

2020

Revised:  

2021-01-21

Accepted:  

2021-05-28

Accepted Year:  

2021

Review Duration(Year):  

1

Published:  

2021-03-25

Publication Date:  

2021-03-25

Online:  

2021-03-25

quote

GB/T 7714-2015
MLA
APA
Search Advanced Search