journal article·2022Open access

A Novel Binary Emperor Penguin Optimizer for Feature Selection Tasks

Minakshi Kalra, Vijay Kumar, Manjit Kaur, Sahar Ahmed Idris, Şaban Öztürk, Hammam Alshazly

Computers, Materials & Continua· Volume 70· Issue 3

Abstract

Nowadays, due to the increase in information resources, the number of parameters and complexity of feature vectors increases. Optimization methods offer more practical solutions instead of exact solutions for the solution of this problem. The Emperor Penguin Optimizer (EPO) is one of the highest performing meta-heuristic algorithms of recent times that imposed the gathering behavior of emperor penguins. It shows the superiority of its performance over a wide range of optimization problems thanks to its equal chance to each penguin and its fast convergence features. Although traditional EPO overcomes the optimization problems in continuous search space, many problems today shift to the binary search space. Therefore, in this study, using the power of traditional EPO, binary EPO (BEPO) is presented for the effective solution of binary-nature problems. BEPO algorithm uses binary search space instead of searching solutions like conventional EPO algorithm in continuous search space. For this purpose, the sigmoidal functions are preferred in determining the emperor positions. In addition, the boundaries of the search space remain constant by choosing binary operators. BEPO's performance is evaluated over twenty-nine benchmarking functions. Statistical evaluations are made to reveal the superiority of the BEPO algorithm. In addition, the performance of the BEPO algorithm was evaluated for the binary feature selection problem. The experimental results reveal that the BEPO algorithm outperforms the existing binary meta-heuristic algorithms in both tasks.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Advanced Multi-Objective Optimization Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (49)

Show source-provided references
1. A binary whale optimization algorithm with hyperbolic tangent fitness function for feature selection
2. Curse of dimensionality on randomized smoothing for certifiable robustness
3. Binary whale optimization algorithm for dimensionality reduction10.3390/math8101821 ↗
4. Performance assessment of the metaheuristic optimization algorithms: An exhaustive review10.1007/s10462-020-09906-6 ↗
5. Bonabeau · Swarm Intelligence: From Natural to Artificial Systems · 199910.1093/oso/9780195131581.001.0001 ↗
6. Koza · Genetic Programming: On the Programming of Computers by Means of Natural Selection · 1992
7. Evolution strategies –a comprehensive introduction10.1023/A:1015059928466 ↗
8. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
9. Optimization by simulated annealing10.1126/science.220.4598.671 ↗
10. A new optimization method: Big bang-big crunch10.1016/j.advengsoft.2005.04.005 ↗
11. Small-world optimization algorithm for function optimization
12. Black hole: A new heuristic optimization approach for data clustering10.1016/j.ins.2012.08.023 ↗
13. Central force optimization: A new deterministic gradient- like optimization metaheuristic10.1007/s12597-009-0003-4 ↗
14. ACROA: Artificial chemical reaction optimization algorithm for global optimization10.1016/j.eswa.2011.04.126 ↗
15. Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous optimization10.1504/IJCSE.2011.041221 ↗
16. Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications10.1016/j.advengsoft.2017.05.014 ↗
18. Particle swarm optimization
19. A new metaheuristic bat-inspired algorithm
20. Ant colony optimization - artificial ants as a computational intelligence technique10.1109/MCI.2006.329691 ↗
21. A novel global convergence algorithm: bee collecting pollen algorithm
22. Algorithm of marriage in honey bees optimization based on the wolf pack search
23. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm10.1016/j.knosys.2015.07.006 ↗
24. Data clustering using moth-flame optimization algorithm10.3390/s21124086 ↗
25. Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems10.1016/j.knosys.2018.11.024 ↗
26. Emperor penguin optimizer: A bio-inspired algorithm for engineering problems10.1016/j.knosys.2018.06.001 ↗
27. A survey of feature selection techniques10.4018/978-1-60566-010-3.ch289 ↗
28. Self-adaptive particle swarm optimization for large-scale feature selection in classification10.1145/3340848 ↗
29. Binary grey wolf optimization approaches for feature selection10.1016/j.neucom.2015.06.083 ↗
30. Meta-heuristic framework: Quantum inspired binary grey wolf optimizer for unit commitment problem10.1016/j.compeleceng.2017.07.023 ↗
31. A novel binary particle swarm optimization
32. Modified binary particle swarm optimization10.1016/j.pnsc.2008.03.018 ↗
33. BGSA: Binary gravitational search algorithm10.1007/s11047-009-9175-3 ↗
34. Binary bat algorithm. neural computing and applications10.1007/s00521-013-1525-5 ↗
35. A novel binary seagull optimizer and its application to feature selection problem10.1109/ACCESS.2021.3098642 ↗
36. Feature selection based on rough sets and particle swarm optimization10.1016/j.patrec.2006.09.003 ↗
37. An improved binary particle swarm optimization for unit commitment problem10.1016/j.eswa.2008.10.047 ↗
38. A survey on feature selection methods10.1016/j.compeleceng.2013.11.024 ↗
39. Self-adaptive parameter and strategy based particle swarm optimization for large-scale feature selection problems with multiple classifiers10.1016/j.asoc.2019.106031 ↗
40. A survey on evolutionary computation approaches to feature selection10.1109/TEVC.2015.2504420 ↗
41. Multi-objective particle swarm optimization approach for cost-based feature selection in classification10.1109/TCBB.2015.2476796 ↗
42. Binary differential evolution with self-learning for multi-objective feature selection10.1016/j.ins.2019.08.040 ↗
43. Cost-sensitive feature selection using two-archive multi-objective artificial bee colony algorithm10.1016/j.eswa.2019.06.044 ↗
44. On benchmarking functions for genetic algorithms10.1080/00207160108805080 ↗
45. Firefly algorithm, stochastic test functions and design optimization10.1504/IJBIC.2010.032124 ↗
46. Binary spotted hyena optimizer and its application to feature selection,”10.1007/s12652-019-01324-z ↗
47. Binary particle swarm optimization: Challenges and new solutions
48. BBA: A binary bat algorithm for feature selection
49. Frank · UCI Machine Learning Repository · 2021