12 / 2 页下一页

查看: 3651|回复: 14

ingo11做复杂非线性规划问题优化采用的是什么算法呢

[复制链接]

字体大小: 正常放大

ndx_x

1 主题	8 听众	54 积分

升级 51.58%

TA的每日心情

	奋斗 2014-10-13 10:41

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: gdg

电梯直达

1^#

发表于 2014-3-16 16:37 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

lingo11做复杂非线性规划问题优化采用的是什么算法呢

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

madio

3万主题	1311 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2014-3-16 16:38 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

这个好像没有公开过！

我也说一句

发表

使用道具举报

ndx_x

1 主题	8 听众	54 积分

升级 51.58%

TA的每日心情

	奋斗 2014-10-13 10:41

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: gdg

3^#

发表于 2014-3-16 21:17 |只看该作者 |招呼Ta 关注Ta

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

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

点评

madio 分支定界是用来解整数规划的，非线性的更多都是连续的详情回复发表于 2014-3-16 21:19

我也说一句

发表

使用道具举报

madio

3万主题	1311 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

4^#

发表于 2014-3-16 21:19 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

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

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

我也说一句

发表

数学建模社会化

使用道具举报

ndx_x

1 主题	8 听众	54 积分

升级 51.58%

TA的每日心情

	奋斗 2014-10-13 10:41

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: gdg

5^#

发表于 2014-3-17 22:57 |只看该作者 |招呼Ta 关注Ta

非线性的离散的非凸的问题比较多，而且难弄哦，不知道lingo用啥算法来解这些，分支可解整数及混合整数的

我也说一句

发表

使用道具举报

wujianjack2

21 主题	97 听众	3110 积分

TA的每日心情

	奋斗 2014-3-2 00:26

签到天数: 243 天

[LV.8]以坛为家I

6^#

发表于 2014-3-18 00:26 |只看该作者 |招呼Ta 关注Ta

本帖最后由 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

1 主题	8 听众	54 积分

升级 51.58%

TA的每日心情

	奋斗 2014-10-13 10:41

签到天数: 12 天

[LV.3]偶尔看看II

自我介绍: gdg

7^#

发表于 2014-3-22 22:43 |只看该作者 |招呼Ta 关注Ta

谢谢，不过感觉lingo求解非线性问题还没用自己写的改进遗传算法快，

我也说一句

发表

使用道具举报

wujianjack2

21 主题	97 听众	3110 积分

TA的每日心情

	奋斗 2014-3-2 00:26

签到天数: 243 天

[LV.8]以坛为家I

8^#

发表于 2014-3-23 15:03 手机频道 |只看该作者 |招呼Ta 关注Ta

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

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