The Chimp Optimization Algorithm (ChOA) is a heuristic algorithm proposed in recent years. It models the cooperative hunting behaviour of chimpanzee populations in nature and can be used to solve numerical as well as practical engineering optimization problems. ChOA has the problems of slow convergence speed and easily falling into local optimum. In order to solve these problems, this paper proposes a novel chimp optimization algorithm with refraction learning (RL-ChOA). In RL-ChOA, the Tent chaotic map is used to initialize the population, which improves the population’s diversity and accelerates the algorithm’s convergence speed. Further, a refraction learning strategy based on the physical principle of light refraction is introduced in ChOA, which is essentially an Opposition-Based Learning, helping the population to jump out of the local optimum. Using 23 widely used benchmark test functions and two engineering design optimization problems proved that RL-ChOA has good optimization performance, fast convergence speed, and satisfactory engineering application optimization performance.
The traditional grey wolf algorithm is widely used for feature selection. However, within complex feature multi-dimensional problems, the grey wolf algorithm is prone to reach locally optimal solutions and premature convergence. In this paper, a threshold binary grey wolf optimizer based on multi-elite interaction for feature selection (MTBGWO) is proposed. Firstly, the multi-population topology is adopted to enhance the population's diversity for improving search space utilization. Secondly, an information interaction learning strategy is adopted for the update of sub-population elite wolf position (optimal position) via learning better position from other elite wolves; in order to improve the local exploitation ability of the sub-population. At the same time, the command of β and δ wolves (second and third best positions) for population position updates is removed. Finally, a threshold approach is employed to convert the continuous position of grey wolf individuals into binary one to apply in the feature selection problem. Further, The MTBGWO algorithm proposed in this paper is compared with the traditional binary grey wolf algorithm (BGWO), binary whale algorithm (BWOA), as well as some recently developed novel algorithms to exhibit its superiority and robustness. Totally 16 classification datasets, from the UCI Machine Learning Repository, are chosen for comparison. The Wilcoxon's rank-sum non-parametric statistical test is carried out at 5% significance level to evaluate whether the results of the proposed algorithms significantly differs from those of the other algorithms. In the experimental results for all datasets, the overall average accuracy of the MTBGWO algorithm is 94.7%, while the highest of the other algorithms is 92.8% and the selected feature subset is 25% of the total dataset, while the GWO and WOA algorithms are twice as high as MTBGWO. In terms of computational efficiency, the overall processing time of MTBGWO is 24.2 seconds, whereas HSGW is 44.1 seconds. The results reveal that the MTBGWO has shown its superiority in solving the feature selection problem.INDEX TERMS Grey wolf optimizer, feature selection, binary optimizer, elite interaction strategy
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.