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

变量选择优化的全局敏感性分析

Global sensitivity analysis for optimization with variable selection

Ecole Nationale Superieure des Mines de Saint-Etienne(圣艾蒂安国立高等矿业学院);CNRS(法国国家科学研究中心);Safran Tech, Safran SA(赛峰集团赛峰科技)

Adrien Spagnol, Rodolphe Le Riche, Sebastien Da Veiga

摘要:

高维函数的优化是工程问题中的一个关键问题,但它经常以不可接受的代价出现,因为它通常涉及复杂且昂贵的计算机代码。工程师通常通过首先确定哪些参数驱动最多的函数变化来克服这种限制:将无影响的变量设置为固定值,并使用剩余的有影响的变量执行优化过程。这样的变量选择是通过对回归问题有意义的影响度量来执行的。然而,它没有考虑到优化问题的具体结构,我们希望确定哪些变量最能导致约束满足和目标函数的低值。在本文中,我们提出了一个新的敏感性分析,占优化问题的具体方面。特别是,我们引入了一个影响措施的基础上的希尔伯特-施密特独立准则来表征是否一个设计变量的事项,以达到低的目标函数的值,并满足约束。这种敏感性度量使得对输入进行排序并降低问题维度成为可能。我们比较了一个随机和贪婪的策略,以设置无影响力的变量的值进行局部优化之前。几个测试案例的应用程序表明,这种变量的选择和贪婪的策略显着减少了在有限的成本在解决方案的性能方面的功能评估的数量。

英文摘要:

The optimization of high dimensional functions is a key issue in engineering problems but it frequently comes at a cost that is not acceptable since it usually involves a complex and expensive computer code. Engineers often overcome this limitation by first identifying which parameters drive the most the function variations: non-influential variables are set to a fixed value and the optimization procedure is carried out with the remaining influential variables. Such variable selection is performed through influence measures that are meaningful for regression problems. However it does not account for the specific structure of optimization problems where we would like to identify which variables most lead to constraints satisfaction and low values of the objective function. In this paper, we propose a new sensitivity analysis that accounts for the specific aspects of optimization problems. In particular, we introduce an influence measure based on the Hilbert-Schmidt Independence Criterion to characterize whether a design variable matters to reach low values of the objective function and to satisfy the constraints. This sensitivity measure makes it possible to sort the inputs and reduce the problem dimension. We compare a random and a greedy strategies to set the values of the non-influential variables before conducting a local optimization. Applications to several test-cases show that this variable selection and the greedy strategy significantly reduce the number of function evaluations at a limited cost in terms of solution performance.

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

↑