我应该将约束优化转换为无约束优化吗?

时间:2019-05-21 07:35:08

标签: optimization mathematical-optimization

基于优化问题,我有一个分为两部分的问题

  max f(x) s.t. a <= x <= b

其中f是非线性函数,而a和b是有限的。

(1)我听说,如果可能的话,应该尝试将此受约束的优化问题转换为无约束的问题(我有兴趣找到局部最大值,但也可以加快优化速度)。这通常是真的吗?

对于眼前的具体问题,我在R中使用了“优化”功能,并使用了“微分法”(Nelder-Mead),后者使用了不可微的优化。

(2)是否有“最佳”转换可用于将受约束的问题转换为不受约束的问题?

我正在使用+(b-a)*(sin(x)+1)/ 2,因为它是连续的(因此,我希望不要通过搜索整个间隔来找到局部最大值)。 有关某些转换,请参见https://math.stackexchange.com/questions/75077/mapping-the-real-line-to-the-unit-interval。那么,不受约束的问题就是

  max f(a +(b-a)*(sin(x)+1)/2)

在单边约束a

0 个答案:

没有答案