用扩散模型提升高维黑箱优化的探索与利用平衡能力
Posterior Inference with Diffusion Models for High-dimensional Black-box Optimization
- 用扩散模型和深度集成联合建模数据分布与函数值不确定性
- 通过微调扩散模型实现后验推断,有效平衡高维空间探索与利用
- 在合成与真实任务中均超越现有方法,适合高维优化场景
高维复杂黑箱函数的优化在众多科学应用中至关重要。虽然贝叶斯优化(BO)能实现高效采样,但在高维下受限于维度灾难,难以扩展到数千次评估。近期,利用生成模型解决黑箱优化问题成为新方向,但因表达能力有限且高维空间不确定性估计困难,性能常不及传统BO方法。为此,我们提出DiBO框架,用于高维黑箱优化。方法分两阶段:首先训练扩散模型捕捉数据分布,同时用深度集成预测函数值并量化不确定性;其次将候选选择建模为后验推断问题,以平衡高维空间中的探索与利用。具体地,通过微调扩散模型实现后验推断的近似。大量实验表明,该方法在合成与真实世界任务中均显著优于现有最优基线。代码已公开。
原文摘要 · Abstract (English)
Optimizing high-dimensional and complex black-box functions is crucial in numerous scientific applications. While Bayesian optimization (BO) is a powerful method for sample-efficient optimization, it struggles with the curse of dimensionality and scaling to thousands of evaluations. Recently, leveraging generative models to solve black-box optimization problems has emerged as a promising framework. However, those methods often underperform compared to BO methods due to limited expressivity and difficulty of uncertainty estimation in high-dimensional spaces. To overcome these issues, we introduce \textbf{DiBO}, a novel framework for solving high-dimensional black-box optimization problems. Our method iterates two stages. First, we train a diffusion model to capture the data distribution and deep ensembles to predict function values with uncertainty quantification. Second, we cast the candidate selection as a posterior inference problem to balance exploration and exploitation in high-dimensional spaces. Concretely, we fine-tune diffusion models to amortize posterior inference. Extensive experiments demonstrate that our method outperforms state-of-the-art baselines across synthetic and real-world tasks. Our code is publicly available \href{https://github.com/umkiyoung/DiBO}{here}.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。