数学建模社区-数学中国

标题: ingo11做复杂非线性规划问题优化采用的是什么算法呢 [打印本页]

作者: ndx_x 时间: 2014-3-16 16:37
标题: ingo11做复杂非线性规划问题优化采用的是什么算法呢
lingo11做复杂非线性规划问题优化采用的是什么算法呢

作者: madio 时间: 2014-3-16 16:38
这个好像没有公开过！

作者: ndx_x 时间: 2014-3-16 21:17

madio 发表于 2014-3-16 16:38
这个好像没有公开过！

但是听说是分支定界算法，不知是否正确

作者: madio 时间: 2014-3-16 21:19

ndx_x 发表于 2014-3-16 21:17
但是听说是分支定界算法，不知是否正确

分支定界是用来解整数规划的，非线性的更多都是连续的

作者: ndx_x 时间: 2014-3-17 22:57
非线性的离散的非凸的问题比较多，而且难弄哦，不知道lingo用啥算法来解这些，分支可解整数及混合整数的

作者: wujianjack2 时间: 2014-3-18 00:26
本帖最后由 wujianjack2 于 2014-3-18 00:27 编辑

这是LINGO目前求解所有问题用到的求解器（除了BNP Solver），除线性及整数规划明确指出是单纯形及分枝定界法，内点算法外，其余均以Solver指代，可见LINGO并不想公开这些具体算法。
Enabled Solvers:
- primal simplex
- dual simplex
- branch-and-bound
- nonlinear
- barrier
- quadratic
- global
- multistart
- stochastic
- conic
而且，LINDO Systems Inc一直在提升并改进LINGO，目前，LINGO 14的Barrier, Global, Integer, Linear, Multistart and Stochastic求解器开始支持多线程（虽然还有一点问题，嘿嘿）。要问具体算法，恐怕得去LINGO Development Team里问问了，不过，我觉得这并不是我们大多数人需要关心的问题。
LINDO Systems Inc的工作人员态度不错，如果你发现了Bug,可以在论坛发帖讨论！

作者: ndx_x 时间: 2014-3-22 22:43
谢谢，不过感觉lingo求解非线性问题还没用自己写的改进遗传算法快，

作者: wujianjack2 时间: 2014-3-23 15:03

ndx_x 发表于 2014-3-22 22:43
谢谢，不过感觉lingo求解非线性问题还没用自己写的改进遗传算法快，

这说明你非常厉害啊！LINGO求解问题也是有算法的嘛！你自己写得的算法在某些放问题上优于软件也不是不可能的。不过，我觉得，LINGO有时感觉求解很慢是因为它花了更多的时间证明此解是否全局最优，且其算法要保证收敛到唯一值。并且，对于变量数十万级以上的优化问题，也很方便非专业人士使用得到优化解，是个非常方便的工具。

作者: ndx_x 时间: 2014-3-23 21:17
写一个算法不能说明什么，只是想比较一下lingo工具而已，lingo不像R统计软件，提供了相应端口，用户写的好的算法可以编译成dll给其人用户使用！

作者: wujianjack2 时间: 2014-3-23 23:04

ndx_x 发表于 2014-3-23 21:17
写一个算法不能说明什么，只是想比较一下lingo工具而已，lingo不像R统计软件，提供了相应端口，用户写的好的算法可以编译成dll给其人用户使用！

讨论问题而已啊，怎么感觉你有点上气了呢？LINGO 支持与自定义dll交互啊，R开源项目，集众人智慧，可惜我了解甚少。

作者: ndx_x 时间: 2014-3-28 13:00
哈，你可能感觉错，大家交流没有必要气，lingo的是如何加载客户自己的dll呢

作者: wujianjack2 时间: 2014-3-28 14:12

ndx_x 发表于 2014-3-28 13:00
哈，你可能感觉错，大家交流没有必要气，lingo的是如何加载客户自己的dll呢

具体使用参考Users Manual中Programming LINGO,或者Interface with other applications , 具体我有点忘了。且安装文件中Users 文件夹中有一个例子，可以看看。如果你使用的是正版，不会出现License 问题，若是网上破解的11版本，应该会出现error 108还是哪个不太记得了。

作者: ndx_x 时间: 2014-4-2 17:39
多谢！增长知识了！

作者: wujianjack2 时间: 2014-4-2 18:45

ndx_x 发表于 2014-4-2 17:39
多谢！增长知识了！

非常感谢你的积极讨论！希望以后常来给论坛带来更多topic。

作者: huruntao 时间: 2014-4-8 15:07
不是很了解，只能先过来学习一下。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)