ingo11做复杂非线性规划问题优化采用的是什么算法呢
lingo11做复杂非线性规划问题优化采用的是什么算法呢 这个好像没有公开过! madio 发表于 2014-3-16 16:38 static/image/common/back.gif这个好像没有公开过!
但是听说是分支定界算法,不知是否正确 ndx_x 发表于 2014-3-16 21:17 static/image/common/back.gif
但是听说是分支定界算法,不知是否正确
分支定界是用来解整数规划的,非线性的更多都是连续的 非线性的离散的非凸的问题比较多,而且难弄哦,不知道lingo用啥算法来解这些,分支可解整数及混合整数的 本帖最后由 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,可以在论坛发帖讨论! 谢谢,不过感觉lingo求解非线性问题还没用自己写的改进遗传算法快, ndx_x 发表于 2014-3-22 22:43 static/image/common/back.gif
谢谢,不过感觉lingo求解非线性问题还没用自己写的改进遗传算法快,
这说明你非常厉害啊!LINGO求解问题也是有算法的嘛!你自己写得的算法在某些放问题上优于软件也不是不可能的。不过,我觉得,LINGO有时感觉求解很慢是因为它花了更多的时间证明此解是否全局最优,且其算法要保证收敛到唯一值。并且,对于变量数十万级以上的优化问题,也很方便非专业人士使用得到优化解,是个非常方便的工具。 写一个算法不能说明什么,只是想比较一下lingo工具而已,lingo不像R统计软件,提供了相应端口,用户写的好的算法可以编译成dll给其人用户使用! ndx_x 发表于 2014-3-23 21:17 static/image/common/back.gif
写一个算法不能说明什么,只是想比较一下lingo工具而已,lingo不像R统计软件,提供了相应端口,用户写的好的算法可以编译成dll给其人用户使用!
讨论问题而已啊,怎么感觉你有点上气了呢?LINGO 支持与自定义dll交互啊,R开源项目,集众人智慧,可惜我了解甚少。
页:
[1]
2