Open Access

ARTICLE

Enhanced Multi-Objective Grey Wolf Optimizer with Lévy Flight and Mutation Operators for Feature Selection

by Qasem Al-Tashi^1,*, Tareq M Shami², Said Jadid Abdulkadir³, Emelia Akashah Patah Akhir³, Ayed Alwadain⁴, Hitham Alhussain³, Alawi Alqushaibi³, Helmi MD Rais³, Amgad Muneer¹, Maliazurina B. Saad¹, Jia Wu¹, Seyedali Mirjalili^5,6,7,*

1 Department of Imaging Physics, The University of Texas MD Anderson Cancer Center, Houston, TX, USA
2 Department of Electronic Engineering, University of York, York, YO10 5DD, UK
3 Computer and Information Sciences Department, Universiti Teknologi PETRONAS, Seri Iskandar, 32610, Perak, Malaysia
4 Computer Science Department, Community College, King Saud University, Riyadh, P. O. Box 145111, Saudi Arabia
5 Torrens University Australia, Brisbane, QLD, Australia
6 Yonsei Frontier Lab, Yonsei University, Seoul, Korea
7 University Research and Innovation Center, Obuda University, Budapest, 1034, Hungary

* Corresponding Authors: Qasem Al-Tashi. Email: ; Seyedali Mirjalili. Email:

Computer Systems Science and Engineering 2023, 47(2), 1937-1966. https://doi.org/10.32604/csse.2023.039788

Received 16 February 2023; Accepted 08 May 2023; Issue published 28 July 2023

Abstract

The process of selecting features or reducing dimensionality can be viewed as a multi-objective minimization problem in which both the number of features and error rate must be minimized. While it is a multi-objective problem, current methods tend to treat feature selection as a single-objective optimization task. This paper presents enhanced multi-objective grey wolf optimizer with Lévy flight and mutation phase (LMuMOGWO) for tackling feature selection problems. The proposed approach integrates two effective operators into the existing Multi-objective Grey Wolf optimizer (MOGWO): a Lévy flight and a mutation operator. The Lévy flight, a type of random walk with jump size determined by the Lévy distribution, enhances the global search capability of MOGWO, with the objective of maximizing classification accuracy while minimizing the number of selected features. The mutation operator is integrated to add more informative features that can assist in enhancing classification accuracy. As feature selection is a binary problem, the continuous search space is converted into a binary space using the sigmoid function. To evaluate the classification performance of the selected feature subset, the proposed approach employs a wrapper-based Artificial Neural Network (ANN). The effectiveness of the LMuMOGWO is validated on 12 conventional UCI benchmark datasets and compared with two existing variants of MOGWO, BMOGWO-S (based sigmoid), BMOGWO-V (based tanh) as well as Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Multi-objective Particle Swarm Optimization (BMOPSO). The results demonstrate that the proposed LMuMOGWO approach is capable of successfully evolving and improving a set of randomly generated solutions for a given optimization problem. Moreover, the proposed approach outperforms existing approaches in most cases in terms of classification error rate, feature reduction, and computational cost.

---

Keywords

---