本文提出了一种名为GRAPE(梯度细化与进度感知利用)的新型贝叶斯优化框架,旨在解决高维黑盒函数优化中查询效率低下的问题。现有局部优化方法往往只关注下降概率而忽视下降幅度,导致优化步长过于保守、实际改进甚微。GRAPE采用两阶段策略:首先通过闭式采集函数细化局部梯度后验分布,随后在保证下降的前提下选择期望降幅最大的更新方向。理论分析证明,该梯度细化过程能单调降低局部不确定性,且随着后验分布锐化,进度感知方向可收敛至真正的梯度下降方向。实验表明,GRAPE在多个高维任务中显著提升查询效率:在黑盒对抗攻击任务中,平均加速达5.4倍;在大语言模型提示优化任务中,最终平均遗憾值较次优方法降低了3.8个对数单位。该研究为高维昂贵优化问题提供了更高效的解决方案。
| Bayesian optimization | 一种基于概率模型的全局优化方法,适用于评估代价高昂的函数。 |
| curse of dimensionality | 维度灾难,指随着输入维度增加,优化和采样难度急剧上升的现象。 |
| acquisition function | 采集函数,用于在贝叶斯优化中决定下一个采样点的策略函数。 |
| posterior | 后验分布,在贝叶斯推断中,结合先验和观测数据得到的参数或函数的概率分布。 |
| regret | 遗憾值,衡量优化结果与最优解之间的差距,常用于评估优化算法的性能。 |
📱 每天一份 AI 前沿日报
关注公众号,每天 09:00 推送 · 不错过任何重磅