arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.05516math.OCcs.NAmath.NA
收藏

全局Optimization的逆图解法及其在设计中心问题中的应用

Inverse Graphical Method for Global Optimization and Application to Design Centering Problem

Sergey Karpukhin

摘要:

考虑在数值域上求目标函数的最优值的问题。这类问题在实际工程任务中经常出现。现在,几乎所有解决此类问题的通用方法都是基于用户提供的例程来计算某些点的目标值。我们研究了另一种方法,称为逆依赖于一些程序来估计点的集合,而不是具有由指定常数限定的目标值。特别是,我们提出了一个逆优化算法来自平分的目标范围。在寻求证明的全局最优解固有地需要许多计算的情况下,以及在估计过程中利用某种相干性的问题中,逆方案比常规方案有效得多。这样一个问题,即设计中心的一个例子,研究比较的方法。

英文摘要:

Consider the problem of finding an optimal value of some objective functional subject to constraints over numerical domain. This type of problem arises frequently in practical engineering tasks. Nowdays almost all general methods for solving such a problem are based on user-supplied routines computing the objective value at some points. We study another approach called inverse relying on some procedure to estimate the set of points instead having objective values bounded by a specified constant. In particular, we present an inverse optimization algorithm derived from the bisection of the objective range. In case of seeking a proven global optimal solution inherently requiring many computations, and a problem with some kind of coherency utilized in estimation procedure, the inverse scheme is much more efficient than conventional ones. An example of such a problem, namely the design centering, is studied to compare the approaches.

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

↑