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 static/image/common/back.gif
这个好像没有公开过!

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

madio 发表于 2014-3-16 21:19

ndx_x 发表于 2014-3-16 21:17 static/image/common/back.gif
但是听说是分支定界算法,不知是否正确

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

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 static/image/common/back.gif
谢谢,不过感觉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 static/image/common/back.gif
写一个算法不能说明什么,只是想比较一下lingo工具而已,lingo不像R统计软件,提供了相应端口,用户写的好的算法可以编译成dll给其人用户使用!

讨论问题而已啊,怎么感觉你有点上气了呢?LINGO 支持与自定义dll交互啊,R开源项目,集众人智慧,可惜我了解甚少。
页: [1] 2
查看完整版本: ingo11做复杂非线性规划问题优化采用的是什么算法呢