使用optim()尝试约束优化时的错误

时间:2012-07-08 22:46:38

标签: r mathematical-optimization

我一直在使用Excel解算器来处理以下问题

求解等式中的b和c:

y = a*b*c*x/((1 - c*x)(1 - c*x + b*c*x))

受制于约束

0 < a < 100
0 < b < 100
0 < c < 100

f(x[1]) < 10
f(x[2]) > 20
f(x[3]) < 40

我有大约10(x,y)个值对。我最小化了abs的总和(y - f(x))。我可以在每个x处约束函数结果的系数和值范围。

我尝试了nls(没有试图强加约束),而Excel提供了几乎我提供的任何起始值的估计值,nls几乎从未回复过答案。

我切换到使用optim,但是我在应用约束时遇到了麻烦。

这是我到目前为止的地方 -

best = function(p,x,y){sum(abs(y - p[1]*p[2]*p[3]*x/((1 - p[3]*x)*(1 - p[3]*x + p[2]*p[3]*x))))}
p = c(1,1,1)
x = c(.1,.5,.9)
y = c(5,26,35)
optim(p,best,x=x,y=y)

我这样做是为了添加第一组约束 -

optim(p,best,x=x,y=y,method="L-BFGS-B",lower=c(0,0,0),upper=c(100,100,100))

我收到错误“”ERROR:ABNORMAL_TERMINATION_IN_LNSRCH“

并最终得到更高的错误值($ value)。所以看起来我做错了什么。我根本无法弄清楚如何应用我的另一组约束。

有人能为我提供一个基本的想法,如何解决非统计学家可以理解的问题?我看了很多帖子,看了几本R书。 R书最简单地用于优化。

1 个答案:

答案 0 :(得分:11)

绝对值引入了一个奇点: 您可能想要使用正方形, 特别是对于基于梯度的方法(如L-BFGS)。

你的函数的分母可以为零。

参数出现在产品中的事实 并允许它们(任意接近)为零 也会引起问题。

您可以尝试使用其他优化器 (optimization task view上的完整列表), 直到找到优化收敛的那个。

x0 <- c(.1,.5,.9)
y0 <- c(5,26,35)
p <- c(1,1,1)
lower <- 0*p
upper <- 100 + lower
f <- function(p,x=x0,y=y0) sum( 
  (
    y - p[1]*p[2]*p[3]*x / ( (1 - p[3]*x)*(1 - p[3]*x + p[2]*p[3]*x) ) 
  )^2
)

library(dfoptim)
nmkb(p, f, lower=lower, upper=upper) # Converges

library(Rvmmin)
Rvmmin(p, f, lower=lower, upper=upper) # Does not converge

library(DEoptim)
DEoptim(f, lower, upper) # Does not converge

library(NMOF)
PSopt(f, list(min=lower, max=upper))[c("xbest", "OFvalue")] # Does not really converge
DEopt(f, list(min=lower, max=upper))[c("xbest", "OFvalue")] # Does not really converge

library(minqa)
bobyqa(p, f, lower, upper) # Does not really converge

作为最后的手段,您始终可以使用网格搜索。

library(NMOF)
r <- gridSearch( f, 
  lapply(seq_along(p), function(i) seq(lower[i],upper[i],length=200)) 
)