LLM2D
组合贝叶斯优化中的乐观博弈及其在蛋白质设计中的应用
Optimistic Games for Combinatorial Bayesian Optimization with Application to Protein Design
作者: Melis Ilayda Bal, Pier Giuseppe Sessa, Mojmir Mutny, Andreas Krause
发布日期: 10/3/2024
arXiv ID: oai:arXiv.org:2409.18582v1

摘要

贝叶斯优化(BO)是一种强大的框架,通过顺序交互来优化难以评估的黑盒函数。然而,在许多重要的问题中(例如药物发现、电路设计、神经架构搜索等),这些函数定义在大型的组合和非结构化空间中。这使得现有的 BO 算法由于在这些域上难以处理的获取函数最大化而变得不可行。为了解决这个问题,我们提出了 **GameOpt**,一种新颖的博弈论方法来进行组合 BO。**GameOpt** 在不同的优化变量之间建立了一个合作博弈,并选择作为上置信界获取函数的博弈均衡的点。这些是稳定的配置,从这些配置中,没有变量有动力偏离 - 与连续域中的局部最优类似。至关重要的是,这使我们能够有效地将组合域的复杂性分解为单独的决策集,使 **GameOpt** 可扩展到大型组合空间。我们展示了 **GameOpt** 在具有挑战性的蛋白质设计问题中的应用,并在四个真实世界的蛋白质数据集上验证了其性能。每个蛋白质可以采用高达 $20^{X}$ 种可能的配置,其中 $X$ 是蛋白质的长度,这使得标准 BO 方法不可行。相反,我们的方法迭代地选择信息丰富的蛋白质配置,并与其他基线相比,非常快地发现了高活性蛋白质变体。