Offline Multi-Objective Optimization
About
Offline optimization aims to maximize a black-box objective function with a static dataset and has wide applications. In addition to the objective function being black-box and expensive to evaluate, numerous complex real-world problems entail optimizing multiple conflicting objectives, i.e., multi-objective optimization (MOO). Nevertheless, offline MOO has not progressed as much as offline single-objective optimization (SOO), mainly due to the lack of benchmarks like Design-Bench for SOO. To bridge this gap, we propose a first benchmark for offline MOO, covering a range of problems from synthetic to real-world tasks. This benchmark provides tasks, datasets, and open-source examples, which can serve as a foundation for method comparisons and advancements in offline MOO. Furthermore, we analyze how the current related methods can be adapted to offline MOO from four fundamental perspectives, including data, model architecture, learning algorithm, and search algorithm. Empirical results show improvements over the best value of the training set, demonstrating the effectiveness of offline MOO methods. As no particular method stands out significantly, there is still an open challenge in further enhancing the effectiveness of offline MOO. We finally discuss future challenges for offline MOO, with the hope of shedding some light on this emerging field. Our code is available at \url{https://github.com/lamda-bbo/offline-moo}.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Offline Multi-objective Optimization | Off-MOO-Bench | Avg Rank (Overall)6.41 | 51 | |
| Offline Multi-objective Optimization | Off-MOO-Bench MO-NAS | Average IGDoffline Rank3.89 | 34 | |
| Offline Multi-objective Optimization | Off-MOO-Bench Sci-Design | Average IGDoffline Rank4.95 | 34 | |
| Offline Multi-objective Optimization | Off-MOO-Bench MORL | Average IGDoffline Rank2.6 | 30 | |
| Offline Multi-objective Optimization | Off-MOO-Bench Synthetic | Average IGDoffline Rank5.75 | 18 | |
| Offline Multi-objective Optimization | Off-MOO-Bench Synthetic (50th percentile) | Average HV Rank5.24 | 18 | |
| Offline Multi-objective Optimization | Off-MOO-Bench RE (50th percentile) | Average HV Rank5.82 | 18 | |
| Offline Multi-objective Optimization | Synthetic | Average IGDoffline Rank6.58 | 18 | |
| Offline Multi-objective Optimization | RE | Average IGDoffline Rank5.29 | 18 | |
| Offline Multi-objective Optimization | Off-MOO-Bench RE | Average IGDoffline Rank7.71 | 18 |