Exploration-Driven Genetic Algorithms for Hyperparameter Optimisation in Deep Reinforcement Learning
Source abstract
Abstract
This paper investigates the application of genetic algorithms (GAs) for hyperparameter optimisation in deep reinforcement learning (RL), focusing on the Deep Q-Learning (DQN) algorithm. This study aims to identify approaches that enhance RL model performance through the effective exploration of the configuration space. By comparing different GA methods for selection, crossover, and mutation, this study focuses on deep RL models. The results indicate that GA techniques emphasising the exploration of the configuration space yield significant improvements in optimisation efficiency, reducing training time and enhancing convergence. The most effective GA improved the fitness function value from 68.26 (initial best chromosome) to 979.16 after 200 iterations, demonstrating the efficacy of the proposed approach. Furthermore, variations in specific hyperparameters, such as learning rate, gamma, and update frequency, were shown to substantially affect the DQN model’s learning ability. These findings suggest that exploration-driven GA strategies outperform GA approaches with limited exploration, underscoring the critical role of selection and crossover methods in enhancing DQN model efficiency and performance. Moreover, a mini case study on the CartPole environment revealed that even a 5% sensor dropout impaired the performance of a GA-optimised RL agent, while a 20% dropout almost entirely halted improvements.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Evolutionary Algorithms and Applications · Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Machine Learning, University of Economics in Katowice, 1 Maja 50, 40-287 Katowice, Poland
Łukasiewicz Research Network—Institute of Innovative Technologies EMAG, Leopolda 31, 40-189 Katowice, Poland
Funding
University of Economics in Katowice
References (40)
Show source-provided references
1. Tang, C., Abbatematteo, B., Hu, J., Chandra, R., Martín-Martín, R., and Stone, P. (2024). Deep reinforcement learning for robotics: A survey of real-world successes. Annu. Rev. Control. Robot. Auton. Syst., 8.10.1146/annurev-control-030323-022510 ↗
2. Human-level control through deep reinforcement learning10.1038/nature14236 ↗
3. Li, Y. (2017). Deep reinforcement learning: An overview. arXiv.
4. Feurer, M., and Hutter, F. (2019). Hyperparameter optimization. Automated Machine Learning: Methods, Systems, Challenges, Springer.10.1007/978-3-030-05318-5_1 ↗
5. Ziegler, D.M., Stiennon, N., Wu, J., Brown, T.B., Radford, A., Amodei, D., Christiano, P., and Irving, G. (2019). Fine-tuning language models from human preferences. arXiv.
6. Random search for hyper-parameter optimization
7. Xiao, X., Yan, M., Basodi, S., Ji, C., and Pan, Y. (2020). Efficient hyperparameter optimization in deep learning using a variable length genetic algorithm. arXiv.
8. Barsce, J.C., Palombarini, J.A., and Martínez, E.C. (2017, January 4–8). Towards autonomous reinforcement learning: Automatic setting of hyper-parameters using Bayesian optimization. Proceedings of the IEEE 2017 XLIII Latin American Computer Conference (CLEI), Cordoba, Argentina.10.1109/CLEI.2017.8226439 ↗
9. Hyperparameter optimization: Foundations, algorithms, best practices, and open challenges10.1002/widm.1484 ↗
10. Machine learning algorithms—A review10.21275/ART20203995 ↗
11. Sutton, R.S. (2018). Reinforcement Learning: An Introduction, MIT Press. A Bradford Book.
12. Russell, S.J., and Norvig, P. (2016). Artificial Intelligence: A Modern Approach, Pearson.
13. Zhang, J., Kim, J., O’Donoghue, B., and Boyd, S. (2021, January 2–9). Sample efficient reinforcement learning with REINFORCE. Proceedings of the 35th AAAI Conference on Artificial Intelligence, Virtual.10.1609/aaai.v35i12.17300 ↗
14. Jomaa, H.S., Grabocka, J., and Schmidt-Thieme, L. (2019). Hyp-rl: Hyperparameter optimization by reinforcement learning. arXiv.
15. Kiran, M., and Ozyildirim, M. (2022). Hyperparameter tuning for deep reinforcement learning applications. arXiv.
16. On hyperparameter optimization of machine learning algorithms: Theory and practice10.1016/j.neucom.2020.07.061 ↗
17. Deep reinforcement learning for autonomous driving: A survey10.1109/TITS.2021.3054625 ↗
18. Mumtahina, U., Alahakoon, S., and Wolfs, P. (2024). Hyperparameter Tuning of Load-Forecasting Models Using Metaheuristic Optimization Algorithms—A Systematic Review. Mathematics, 12.10.3390/math12213353 ↗
19. Eysenbach, B., Salakhutdinov, R.R., and Levine, S. (2019, January 8–14). Search on the replay buffer: Bridging planning and reinforcement learning. Proceedings of the 33rd International Conference on Neural Information Processing Systems, Vancouver, BC, Canada.
20. Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.10.7551/mitpress/1090.001.0001 ↗
21. Genetic algorithm—An approach to solve global optimization problems
22. Shukla, A., Pandey, H.M., and Mehrotra, D. (2015, January 25–27). Comparative review of selection techniques in genetic algorithm. Proceedings of the IEEE 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), Greater Noida, India.10.1109/ABLAZE.2015.7154916 ↗
23. Gwiazda, T.D. (2007). Algorytmy Genetyczne: Kompendium [Genetic Algorithms: Compendium], Wydawnictwa Naukowego PWN.
24. Umbarkar, A.J., and Sheth, P.D. (2015). Crossover operators in genetic algorithms: A review. ICTACT J. Soft Comput., 6.
25. Impact of static and adaptive mutation techniques on the performance of genetic algorithm
26. Ding, B., Rao, Z., Yin, W., Liu, Y., Fang, J., Wang, Y., and Jin, P. (2024). The Optimization of Urban Traffic Routes Using an Enhanced Genetic Algorithm: A Case Study of Beijing South Railway Station. Appl. Sci., 14.10.3390/app14146130 ↗
27. Yang, S. (2007). Genetic algorithms with elitism-based immigrants for changing optimization problems. Applications of Evolutionary Computing: EvoWorkshops 2007:EvoCOMNET, EvoFIN, EvoIASP, EvoINTERACTION, EvoMUSART, EvoSTOC, and EvoTransLog, Valencia, Spain, 11–13 April 2007, Proceedings, Springer.
28. Static and adaptive mutation techniques for genetic algorithm: A systematic comparative analysis
29. Curiosity for Data Science (2023, December 15). Machine Learning Optimization Using Genetic Algorithm: Genetic Algorithm—Pseudocode. Available online: https://www.udemy.com/course/machine-learning-optimization-using-genetic-algorithm/.
30. Sehgal, A., La, H., Louis, S., and Nguyen, H. (2019, January 25–27). Deep reinforcement learning using genetic algorithm for parameter optimization. Proceedings of the 2019 Third IEEE International Conference on Robotic Computing (IRC), Naples, Italy.10.1109/IRC.2019.00121 ↗
31. Khedkar, A.P., and Subbaraman, S. (2013). The novel approach of adaptive twin probability for genetic algorithm. arXiv.
32. Jassadapakorn, C., and Chongstitvatana, P. (2011). Self-adaptation mechanism to control the diversity of the population in genetic algorithm. arXiv.10.5121/ijcsit.2011.3409 ↗
33. Bell, O. (2022). Applications of Gaussian Mutation for Self Adaptation in Evolutionary Genetic Algorithms. arXiv.
34. Vibration-based structural damage identification under varying temperature effects10.1061/(ASCE)AS.1943-5525.0000829 ↗
35. Sehgal, A., Ward, N., La, H., and Louis, S. (2022). Automatic parameter optimization using genetic algorithm in deep reinforcement learning for robotic manipulation tasks. arXiv.10.1109/IRC55401.2022.00022 ↗
36. Jiang, J., Wen, Z., Mansoor, A., and Mian, A. (2024, January 16–22). Efficient Hyperparameter Optimization with Adaptive Fidelity Identification. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.10.1109/CVPR52733.2024.02474 ↗
37. Huang, M., Zhang, J., Li, J., Deng, Z., and Luo, J. (2024). Damage identification of steel bridge based on data augmentation and adaptive optimization neural network. Struct. Health Monit.10.1177/14759217241255042 ↗
38. Missing measurement data recovery methods in structural health monitoring: The state, challenges and case study10.1016/j.measurement.2024.114528 ↗
39. Huang, M., Wan, N., and Zhu, H. (2024). Reconstruction of structural acceleration response based on CNN-BiGRU with squeeze-and-excitation under environmental temperature effects. J. Civ. Struct. Health Monit., 1–19.10.1007/s13349-024-00859-w ↗
40. A Huber reward function-driven deep reinforcement learning solution for cart-pole balancing problem10.1007/s00521-022-07606-6 ↗