arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2610.16992cs.LG
收藏

生成模型作为离散贝叶斯优化的自适应信任域

Generative Models as Adaptive Trust Regions for Discrete Bayesian Optimisation

University of Cambridge(剑桥大学);Monumo(莫诺莫公司);BigHat Biosciences(大帽生物科学公司);AstraZeneca(阿斯利康公司);Lancaster University(兰卡斯特大学)

Michael Dodds, Erik Bodin, Sebastian W. Ober, Tom Diethe, Carl Henrik Ek, Henry Moss

AI总结:

针对离散贝叶斯优化的高维结构化对象挑战,提出GenTuRBO方法,用预训练生成器定义的自适应尺度提议分布替代几何信任域,在Ehrlich序列优化和Sokoban协同任务中获最高平均最终得分。

摘要:

贝叶斯优化(BO)是一种用于高效优化昂贵黑箱函数的强大框架,但其在高维离散科学设计中的应用仍具挑战性。TuRBO等局部信任域BO方法通过将搜索限制在自适应大小的邻域内解决高维问题,但基于编辑距离的直接离散模拟可能不适用于结构化离散对象:邻域呈组合式增长,且度量邻近性无法捕捉决定设计是否合理或有用的依赖关系。受预训练生成模型日益普及的启发,我们提出GenTuRBO,它用预训练生成器定义的自适应尺度提议分布替代几何信任域,生成器提供离散变换的学习先验,编码协同变化而无需显式枚举编辑距离邻域。GenTuRBO在所有三个领域均表现出色,在Ehrlich序列优化和推箱子(Sokoban)协同任务中取得最高平均最终得分。

英文摘要:

Bayesian optimisation (BO) is a powerful framework for sample-efficient optimisation of expensive black-box functions, but its application to high-dimensional discrete scientific design remains challenging. Local trust-region BO methods such as TuRBO address high dimensionality by restricting search to adaptively sized neighbourhoods. However, a direct discrete analogue based on edit distance can be poorly suited to structured discrete objects: neighbourhoods grow combinatorially, and metric proximity does not capture the dependencies that determine whether a design is plausible or useful. Motivated by the growing availability of pretrained generative models, we introduce GenTuRBO, which replaces the geometric trust region with an adaptively scaled proposal distribution defined by a pretrained generator. The generator provides a learned prior over discrete transformations, encoding coordinated changes without explicitly enumerating edit-distance neighbourhoods. GenTuRBO performs strongly across all three domains and achieves the highest mean final scores on Ehrlich sequence optimisation and Sokoban coordination.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑