r - 非线性整数规划

Question

我想知道 R 中是否有处理非线性整数优化的包。

“基本上”，我想解决以下问题:
max f(x) s.t x in (0,10) and x is integer .

我知道一些分支算法能够处理这个问题的线性版本，但这里我的函数 f()可能更复杂。 (我什至不能确定它是形式 f(x)=xQx 的二次方)。

我想总会有蛮力解决方案来测试所有可能性，只要它们是有界的，但我想知道是否没有更聪明的方法。

Answer 1

我有几个选项给你，但没有一个是 Elixir ，虽然看起来你的 Elixir 在 rino 下的作品中项目:http://r-forge.r-project.org/projects/rino/ .

由于您的函数很复杂，您可能需要使用遗传算法(即，基于梯度的优化器可能不可靠)。 genoud在 rgenoud库可能会起作用( link text )。如果您设置 data.type.int=TRUE它应该可以解决问题。我没有使用过这个库，但在 matlab 中使用 GA 有一些经验，收敛时间对设置很敏感，所以你会很好地阅读手册页几次。

或者，如果您的函数严格凹入(不太可能，因为您说它可能很复杂)，您可以使用梯度求解器(例如 optim )进行求解，然后检查最优值附近的邻域(不能超过 2^n点检查)。

抱歉，我帮不上忙了。