Advanced and Classical Selection Methods in Genetic Algorithms: A Comprehensive Comparative Analysis

Citation

Mashaqbeh, Husam S. and Sumari, Putra and Mashagba, Hamza A. and Almourish, Mohammed Hashem and Abd Aziz, Azlan and Al-Mashagba, Lara A. and Alqassas, Wael Waheed (2026) Advanced and Classical Selection Methods in Genetic Algorithms: A Comprehensive Comparative Analysis. International Journal of Advanced Computer Science and Applications, 17 (6). ISSN 2158107X

[img] Text
Advanced and Classical Selection Methods in Genetic Algorithms_ A Comprehensive Comparative Analysis.pdf - Published Version
Restricted to Repository staff only

Download (9MB)

Abstract

Selection mechanisms critically influence the convergence behavior and solution quality of Genetic Algorithms (GAs). This study presents a rigorous empirical comparison of six selection methods: three classical methods—Random Selection, Roulette Wheel Selection (RWS), and Tournament Selection (TS)—and three adaptive methods: Fitness-Distance Balance (FDB), Dynamic FDB (dFDB), and Functional Weight-based Selection (FW). Experiments were conducted across 23 classical benchmark functions (F1–F23) and 10 CEC2019 functions (cec01–cec10), with each configuration executed 30 times using consistent GA parameters. Performance was assessed using Best, Mean, Median, and Standard Deviation, with statistical significance determined by the Wilcoxon rank-sum test (α = 0.05). The results reveal that TS consistently achieved the best or statistically equivalent performance in 30 out of 33 functions, outperforming both classical and adaptive alternatives. Notably, RWS showed surprising competitiveness, outperforming adaptive methods such as FDB and dFDB in several scenarios. While dFDB and FW improved over static FDB, they failed to consistently outperform TS. These findings confirm TS as a robust default choice for diverse optimization landscapes and provide new empirical evidence regarding the limited practical advantage of current adaptive strategies within GAs. This study contributes the first controlled GA-based evaluation of adaptive selection mechanisms on both classical and CEC2019 benchmarks, offering insights for practitioners designing efficient evolutionary systems. Limitations related to fixed GA settings, function diversity, and adaptive method complexity are acknowledged, and future work is suggested to explore hybrid and problem-aware selection strategies.

Item Type: Article
Uncontrolled Keywords: Genetic algorithm, selection mechanism
Subjects: Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 02 Sep 2026 07:13
Last Modified: 02 Sep 2026 07:13
URII: http://shdl.mmu.edu.my/id/eprint/16537

Downloads

Downloads per month over past year

View ItemEdit (login required)