A Population-Based Hybrid Approach for Hyperparameter Optimization of Neural Networks
Open Access
- 17 May 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 50752-50768
Abstract
Hyperparameter optimization is a fundamental part of Auto Machine Learning (AutoML) and it has been widely researched in recent years; however, it still remains as one of the main challenges in this area. Motivated by the need of faster and more accurate hyperparameter optimization algorithms we developed HyperBRKGA, a new population-based approach for hyperparameter optimization. HyperBRKGA combines the Biased Random Key Genetic Algorithm with an Exploitation Method in order to search the hyperparameter space more efficiently than other commonly used hyperparameter optimization algorithms, such as Grid Search, Random Search, CMA-ES or Bayesian Optimization. We develop and test two different alternatives for this Exploitation Method: Random Walk and Bayesian Walk. We also discuss and implement other schemes, such as a Training Data Reduction Strategy and a Diversity Control strategy, in order to further improve the efficacy of our method. We performed several computational experiments on 8 different datasets to assess the effectiveness of the proposed approach. Results showed that HyperBRKGA could find hyperparameter configurations that outperformed in terms of predictive quality the baseline methods in 6 out of 8 datasets while showing a reasonable execution time. Lastly, we conducted an ablation study and showed that the addition of every component was relevant to achieving high quality results.Keywords
All Related Versions
Funding Information
- Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (307663/2021-3, 403817/2021-8)
- THE USHIO FOUNDATION
- Funda??o Carlos Chagas Filho de Amparo ? Pesquisa do Estado do Rio de Janeiro (E-26/201.341/2022)
This publication has 35 references indexed in Scilit:
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windowsComputers & Operations Research, 2013
- STAR-GALAXY CLASSIFICATION IN MULTI-BAND OPTICAL IMAGINGThe Astrophysical Journal, 2012
- BRKGA Algorithm for the Capacitated Arc Routing ProblemElectronic Notes in Theoretical Computer Science, 2011
- Random Search Algorithms2011
- Biased random-key genetic algorithms for combinatorial optimizationJournal of Heuristics, 2010
- A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problemComputers & Industrial Engineering, 2008
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problemEuropean Journal of Operational Research, 2007
- A random-key genetic algorithm for the generalized traveling salesman problemEuropean Journal of Operational Research, 2006
- Two-Phase Methods for Global Optimization2002
- Multivariate Adaptive Regression SplinesThe Annals of Statistics, 1991