Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/5315
Title: | Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems | Authors: | Mafarja, Majdi Aljarah, Ibrahim Heidari, Ali Asghar Hammouri, Abdelaziz Faris, Hossam Al-Zoubi, Ala Mirjalili, Seyedali |
Keywords: | Mathematical optimization;Problem solving;Computational intelligence;Data mining;Evolutionary computation;Grasshopper optimization algorithm | Issue Date: | 30-Dec-2017 | Publisher: | Elsevier | Source: | Majdi Mafarja, Ibrahim Aljarah, Ali Asghar Heidari, Abdelaziz I. Hammouri, Hossam Faris, Ala’ M. Al-Zoubi, Seyedali Mirjalili, Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems, Knowledge-Based Systems, Available online 30 December 2017, ISSN 0950-7051, https://doi.org/10.1016/j.knosys.2017.12.037. | Abstract: | Searching for the optimal subset of features is known as a challenging problem in feature selection process. To deal with the difficulties involved in this problem, a robust and reliable optimization algorithm is required. In this paper, Grasshopper Optimization Algorithm (GOA) is employed as a search strategy to design a wrapper-based feature selection method. The GOA is a recent population-based metaheuristic that mimics the swarming behaviors of grasshoppers. In this work, an efficient optimizer based on the simultaneous use of the GOA, selection operators, and Evolutionary Population Dynamics (EPD) is proposed in the form of four different strategies to mitigate the immature convergence and stagnation drawbacks of the conventional GOA. In the first two approaches, one of the top three agents and a randomly generated one are selected to reposition a solution from the worst half of the population. In the third and fourth approaches, to give a chance to the low fitness solutions in reforming the population, Roulette Wheel Selection (RWS) and Tournament Selection (TS) are utilized to select the guiding agent from the first half. The proposed GOA_EPD approaches are employed to tackle various feature selection tasks. The proposed approaches are benchmarked on 22 UCI datasets. The comprehensive results and various comparisons reveal that the EPD has a remarkable impact on the efficacy of the GOA and using the selection mechanism enhanced the capability of the proposed approach to outperform other optimizers and find the best solutions with improved convergence trends. Furthermore, the comparative experiments demonstrate the superiority of the proposed approaches when compared to other similar methods in the literature. | URI: | http://hdl.handle.net/20.500.11889/5315 |
Appears in Collections: | Fulltext Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Evolutionary Population Dynamics and Grasshopper Optimization Approaches for Feature Selection Problems2.pdf | 2.39 MB | Adobe PDF | View/Open |
Page view(s)
135
Last Week
0
0
Last month
2
2
checked on Mar 25, 2024
Download(s)
887
checked on Mar 25, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.