Deterministic Parameter Control Methods for Genetic Algorithms: Benchmarking on Test Functions and Boost Converter Design Optimisation
Source abstract
Abstract
Genetic Algorithms (GAs) are pillars of evolutionary computing and one of the most well-known population-based metaheuristic optimisation techniques. They are widely used in engineering and applied optimisation problems for their capabilities in finding global solutions. Standard GAs (SGAs) determine probabilities of crossover and mutation by computationally expensive trials. Adaptive Genetic Algorithms (AGAs), on the other hand, improve this process by adjusting the parameters throughout generations. This study proposes three deterministic parameter control functions, ACM1, ACM2 and ACM3, for the regulation of crossover and mutation probabilities. Using advanced test functions, comparisons between four deterministic GAs, an SGA, two fixed-parameter GAs, and an AGA have been made. The fixed-parameter configurations are called FCM1 and FCM2. The AGA is called LTA, and four deterministic methods are called HAM and ACM1–3. Results show that the SGA is mostly inadequate for complex optimisation problems. The LTA performs inconsistently by failing on some functions and succeeding on others. The methods, ACM2, HAM, and FCM2, are highly robust and effective. Unexpectedly, the FCM2 performs the best for smaller population sizes. However, in higher-dimensional problems, the proposed method, ACM2, is superior and shows less variability in finding optimal solutions. The methods are also evaluated using a boost converter implementation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Evolutionary Algorithms and Applications · Advanced Control Systems Optimization · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical and Electronics Engineering, Osmaniye Korkut Ata University, 80000 Osmaniye, Türkiye
Department of Electrical and Electronics Engineering, Çukurova University, 01130 Adana, Türkiye
References (52)
Show source-provided references
1. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press.
2. A Review on Genetic Algorithm: Past, Present, and Future10.1007/s11042-020-10139-6 ↗
3. Genetic Algorithm: Review and Application
4. An introduction to genetic algorithms
5. Gen, M., and Lin, L. (2023). Genetic Algorithms and Their Applications. Springer Handbook of Engineering Statistics, Springer.10.1007/978-1-4471-7503-2_33 ↗
6. Goswami, R.D., Chakraborty, S., and Misra, B. (2023). Variants of Genetic Algorithms and Their Applications. Applied Genetic Algorithm and Its Variants: Case Studies and New Developments, Springer Nature.10.1007/978-981-99-3428-7_1 ↗
7. Optimization by Nature: A Review of Genetic Algorithm Techniques10.33022/ijcs.v14i1.4596 ↗
8. Genetic Algorithms: Theory, Genetic operators, Solutions, and Applications10.1007/s12065-023-00822-6 ↗
9. A Survey of Genetic Algorithms for Clustering: Taxonomy and Empirical Analysis10.1016/j.swevo.2024.101720 ↗
10. Exploration and Exploitation in Evolutionary Algorithms: A Survey10.1145/2501654.2501658 ↗
11. The Optimal Crossover or Mutation Rates in Genetic Algorithm: A review
12. Parameter control in evolutionary algorithms10.1109/4235.771166 ↗
13. Maintaining Healthy Population Diversity Using Adaptive Crossover, Mutation, and Selection10.1109/TEVC.2010.2046173 ↗
14. Basak, A. (2021). A Rank Based Adaptive Mutation in Genetic Algorithm. arXiv.
15. Genetic Algorithms with Self-Adaptation for Predictive Classification of Medicare Standardized Payments for Physical Therapists10.1016/j.eswa.2023.119529 ↗
16. Entropy-Driven Parameter Control for Evolutionary Algorithms
17. Smit, S.K., and Eiben, A.E. (2010). Using Entropy for Parameter Analysis of Evolutionary Algorithms. Experimental Methods for the Analysis of Optimization Algorithms, Springer.10.1007/978-3-642-02538-9_12 ↗
18. Chaotic Genetic Algorithm and the Effects of Entropy in Performance Optimization10.1063/1.5048299 ↗
19. An Information Entropy-Based Evolutionary Computation for Multi-Factorial Optimization10.1016/j.asoc.2021.108071 ↗
20. Some Variants of the Controlled Random Search Algorithm for Global Optimization10.1007/s10957-006-9101-0 ↗
21. Birattari, M., Stützle, T., Paquete, L., and Varrentrapp, K. (2002, January 9–13). A Racing Algorithm for Configuring Metaheuristics. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, NY, USA.
22. Nannen, V., and Eiben, A.E. (2007, January 25–28). Efficient Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007), Singapore.10.1109/CEC.2007.4424460 ↗
23. ParamILS: An Automatic Algorithm Configuration Framework10.1613/jair.2861 ↗
24. Wang, L., and Shen, T. (2001, January 21). An Improved Adaptive Genetic Algorithm and its Application to Image Segmentation. Proceedings of the SPIE 4550, Image Extraction, Segmentation, and Recognition, Wuhan, China.10.1117/12.441434 ↗
25. Hassanat, A., Almohammadi, K., Alkafaween, E., Abunawas, E., Hammouri, A., and Prasath, V.B. (2019). Choosing mutation and crossover ratios for genetic algorithms: A review with a new dynamic approach. Information, 10.10.3390/info10120390 ↗
26. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms10.1109/21.286385 ↗
27. Improved Adaptive Genetic Algorithm and its Application Research in Parameter Identification
28. Jiang, J., and Yin, S. (2012, January 6–8). A Self-adaptive Hybrid Genetic Algorithm for 3D Packing Problem. Proceedings of the 2012 3rd Global Congress on Intelligent Systems, Wuhan, China.10.1109/GCIS.2012.34 ↗
29. Vandewater, L., Brusic, V., Wilson, W., Macaulay, L., and Zhang, P. (2015). An Adaptive Genetic Algorithm for Selection of Blood-based Biomarkers for Prediction of Alzheimer’s Disease Progression. BMC Bioinform., 16.10.1186/1471-2105-16-S18-S1 ↗
30. Li, Y.B., Sang, H.B., Xiong, X., and Li, Y.R. (2021). An Improved Adaptive Genetic Algorithm for Two-dimensional Rectangular Packing Problem. Appl. Sci., 11.10.3390/app11010413 ↗
31. An Improved Adaptive Genetic Algorithm10.1051/shsconf/202214001044 ↗
32. Differential evolution with two-level parameter adaptation10.1109/TCYB.2013.2279211 ↗
33. Parameter and strategy adaptive differential evolution algorithm based on accompanying evolution10.1016/j.ins.2022.06.040 ↗
34. Adaptive differential evolution with fitness-based crossover rate for global numerical optimization10.1007/s40747-023-01159-4 ↗
35. Takahama, T., and Sakai, S. (2023, January 17–18). Adaptive parameter control using search state estimation and extreme individuals for differential evolution. Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications (SSS), Tokyo, Japan.
36. Tanabe, R., and Fukunaga, A. (2013, January 20–23). Success-History Based Parameter Adaptation for Differential Evolution. Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico.10.1109/CEC.2013.6557555 ↗
37. Tanabe, R., and Fukunaga, A.S. (2014, January 6–11). Improving the search performance of SHADE using linear population size reduction. Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China.10.1109/CEC.2014.6900380 ↗
38. Mohamed, A.W., Hadi, A.A., Fattouh, A.M., and Jambi, K.M. (2017, January 5–8). LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), San Sebastian, Spain.10.1109/CEC.2017.7969307 ↗
39. Modified LSHADE-SPACMA with new mutation strategy and external archive mechanism for numerical optimization and point cloud registration10.1007/s10462-024-11053-1 ↗
40. R Core Team (2025). R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing. Available online: https://www.R-project.org/.
41. Cebeci, Z., Tekeli, E., and Cebeci, C. (2025, August 08). adana: Adaptive Nature-Inspired Algorithms for Hybrid Genetic Optimization. R Package 2022, Ver 1.1.0. Available online: https://cran.r-project.org/web/packages/adana/index.html.
42. Surjanović, S., and Bingham, D. (2025, April 18). Virtual Library of Simulation Experiments: Test Functions and Datasets. Available online: http://www.sfu.ca/~ssurjano.
43. smoof: Single- and Multi-Objective Optimization Test Functions10.32614/RJ-2017-004 ↗
44. A Literature Survey of Benchmark Functions for Global Optimisation Problems
45. Michalewicz, Z. (1995, January 15–19). Genetic Algorithms, Numerical Optimization, and Constraints. Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, USA.
46. Michalewicz, Z., Logan, T., and Swaminathan, S. (1994, January 24–26). Evolutionary Operators for Continuous Convex Parameter Spaces. Proceedings of the 3rd Annual Conference on Evolutionary Programming, San Diego, CA, USA.
47. Hogg, R.V., Tanis, E.A., and Zimmerman, D.L. (1977). Probability and Statistical Inference, Macmillan. [7th ed.].
48. Is 30 the Magic Number? Issues in Sample Size Estimation
49. Hays, W.L. (1994). Statistics, Holt, Rinehart and Winston. [5th ed.].
50. Erickson, R.W., and Maksimović, D. (2020). Fundamentals of Power Electronics, Springer. [3rd ed.].10.1007/978-3-030-43881-4 ↗
51. A General Framework for Statistical Performance Comparison of Evolutionary Computation Algorithms10.1016/j.ins.2008.03.007 ↗
52. A Benchmark of Kriging-based Infill Criteria for Noisy Optimization10.1007/s00158-013-0919-4 ↗