Inproceedings,

XF-OPT/META: A Hyperparameter Optimization Framework Applied to the H -SPPBO Metaheuristic for the Dynamic TSP

, , , and .
2023 IEEE Symposium Series on Computational Intelligence (SSCI), page 1183-1188. (December 2023)
DOI: 10.1109/SSCI52147.2023.10371833

Abstract

This paper has two objectives. Firstly, to introduce a new framework XF -OPTIMETA for testing and comparing Hyperparameter Optimization (HPO) methods. The framework supports model-free methods, e.g., Random Search (RS), as well as model-based methods, such as Bayesian Optimization (BO), with various surrogate models. Due to the generalized and modular structure of the XF-OPTIMETA framework, it can be easily extended to other optimization methods for dif-ferent optimization problems. The second objective is to empir-ically compare the performance of various HPO methods for population-based metaheuristics. For that the XF -OPTIMETA framework is used to apply HPO methods to the Hierarchical Simple Probabilistic Population-Based Optimization (H-SPPBO) metaheuristic for the Dynamic Traveling Salesperson Problem (DTSP) and to calculate high-performing parameter values for H-SPPBO. Promising results are obtained using the parameter values found by BO. In particular, a parameter set obtained with Gradient-Boosted Regression Trees (GBRT) outperforms a reference parameter set for H-SPPBO from an existing study.

Tags

Users

  • @scadsfct

Comments and Reviews