Pretrained Optimization Model for Zero-Shot Black Box Optimization
About
Zero-shot optimization involves optimizing a target task that was not seen during training, aiming to provide the optimal solution without or with minimal adjustments to the optimizer. It is crucial to ensure reliable and robust performance in various applications. Current optimizers often struggle with zero-shot optimization and require intricate hyperparameter tuning to adapt to new tasks. To address this, we propose a Pretrained Optimization Model (POM) that leverages knowledge gained from optimizing diverse tasks, offering efficient solutions to zero-shot optimization through direct application or fine-tuning with few-shot samples. Evaluation on the BBOB benchmark and two robot control tasks demonstrates that POM outperforms state-of-the-art black-box optimization methods, especially for high-dimensional tasks. Fine-tuning POM with a small number of samples and budget yields significant performance improvements. Moreover, POM demonstrates robust generalization across diverse task distributions, dimensions, population sizes, and optimization horizons. For code implementation, see https://github.com/ninja-wm/POM/.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Black-box Optimization | BBOB d=100 | F46.10e-8 | 25 | |
| Path planning | UAV Benchmark 40 terrain scenarios S.I | Terrain 1 Cost2.12e+4 | 14 | |
| Black-box Optimization | BBOB-30D | Buche_Ras4.51e+3 | 12 | |
| Black-box Optimization | BBOB 10D | BucheRastrigin451.3 | 12 | |
| Black-box Optimization | BBOB suite d=500 | F42.32e+5 | 11 | |
| High-dimensional Numerical Optimization | LSGO-1000D | Shifted Elliptic3.65e+11 | 11 | |
| Black-box Optimization | BBOB suite d = 30 | F4 Objective Value6.96e+5 | 11 | |
| Black-box Optimization | BBOB d=30 | F13.72e-11 | 7 | |
| Black-box Optimization | BBOB d = 500 (test) | F11.98e-12 | 7 | |
| Black-box Optimization | BBOB surrogate 10-dimensional (out-of-distribution) | Rastrigin Function Value244.6 | 7 |