arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.05706stat.MLcs.LGmath.OC
收藏

具有不确定性的约束贝叶斯优化的采样准则

A sampling criterion for constrained Bayesian optimization with uncertainties

Safran Tech(赛峰科技);Ecole Centrale de Lyon(里昂中央理工学院);IFP Energies Nouvelles(法国石油与新能源研究院);CNRS(法国国家科学研究中心);Mines St-Etienne(圣艾蒂安国立高等矿业学校);Université de Lyon(里昂大学);Institut Camille Jordan(卡米尔·若尔当研究所)

Reda El Amri, Rodolphe Le Riche, Céline Helbert, Christophette Blanchet-Scalliet, Sébastien Da Veiga

AI总结:

针对输入不确定性下的机会约束优化,提出一种在受控—非受控联合输入空间中兼顾目标平均改进与约束可靠性的贝叶斯优化获取准则,并通过解析计算和测试函数实验验证其效率。

摘要:

我们考虑机会约束优化问题,其中需要优化一个函数并满足约束,而目标函数和约束都受到不确定性的影响。由于其固有的计算成本,这一问题在现实世界中的各种具体形式尤其具有挑战性。为解决此类问题,我们提出了一种新的贝叶斯优化方法。它适用于不确定性来自部分输入的情形,因此可以在受控—非受控输入的联合空间中定义一个获取准则。本工作的主要贡献是一个同时考虑目标函数平均改进和约束可靠性的获取准则。该准则依据 Stepwise Uncertainty Reduction(逐步不确定性降低)逻辑推导得出,对其最大化可同时给出最优的受控参数和非受控参数。文中给出了用于高效计算该准则的解析表达式。我们展示了在测试函数上的数值研究。通过与其他采样准则的实验比较发现,采样准则与问题之间的适配性有助于提升整体优化的效率。作为附带结果,文中还给出了改进量方差的表达式。

英文摘要:

We consider the problem of chance constrained optimization where it is sought to optimize a function and satisfy constraints, both of which are affected by uncertainties. The real world declinations of this problem are particularly challenging because of their inherent computational cost. To tackle such problems, we propose a new Bayesian optimization method. It applies to the situation where the uncertainty comes from some of the inputs, so that it becomes possible to define an acquisition criterion in the joint controlled-uncontrolled input space. The main contribution of this work is an acquisition criterion that accounts for both the average improvement in objective function and the constraint reliability. The criterion is derived following the Stepwise Uncertainty Reduction logic and its maximization provides both optimal controlled and uncontrolled parameters. Analytical expressions are given to efficiently calculate the criterion. Numerical studies on test functions are presented. It is found through experimental comparisons with alternative sampling criteria that the adequation between the sampling criterion and the problem contributes to the efficiency of the overall optimization. As a side result, an expression for the variance of the improvement is given.

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

↑