12 3 4 5 6 7 8 / 8 页下一页

查看: 23502|回复: 71

[问题求助] lingo与MATLAB 哪个对优化问题的求解速度更快？？

[复制链接]

字体大小: 正常放大

broken1999

37 主题	12 听众	2729 积分

Indomitable Volition

TA的每日心情

	开心 2014-4-21 17:04

签到天数: 53 天

[LV.5]常住居民I

自我介绍: MCM, I`m coming!

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

群组: 中科院考研（计算机）

群组: 2013全国研究生数学建

群组: 2014年美赛冲刺培训

电梯直达

1^#

发表于 2010-9-2 18:28 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

有没有人论证过lingo优化的速度如何？lingo到底有多快？非线性约束一多 lingo就要算很久很久如果我用MATLAB编一些复杂算法（比如遗传、退火）会不会使求解时间大幅度缩短？

zan

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

很久没发状态了，现在决定考研，不跨专业

使用道具举报

madio

3万主题	1312 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

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

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

群组: Matlab讨论组

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

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

2^#

发表于 2010-9-2 18:48 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

原则上还是lingo要快，特别是变量较多的时候，但是这里面不能比较非线性规划，因为非线性规划的求解速度不仅取决于问题的规模，还要看非线性程度以及初始点取的位置，所以没有可比性，另外不要认为遗传算法很快，遗传算法通常都找不到真正的最优解，你要有取舍才行！

我也说一句

发表

数学建模社会化

使用道具举报

broken1999

37 主题	12 听众	2729 积分

Indomitable Volition

TA的每日心情

	开心 2014-4-21 17:04

签到天数: 53 天

[LV.5]常住居民I

自我介绍: MCM, I`m coming!

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

群组: 中科院考研（计算机）

群组: 2013全国研究生数学建

群组: 2014年美赛冲刺培训

3^#

发表于 2010-9-2 18:59 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

回复 madio 的帖子

我现在是这样做的... 不知道是否合理.... 我说你听你看看这样做行不行
我的做法：开启"Use Global sever” 即求解器为global 然后运行程序观察Extended solver status 当Best与OBJ bound两个值差不多时就中断求解输出局部最优解

我的不确定之处是：我不确定Best与OBJ bound是不是一种持续靠拢的趋势，有没有可能Best与OBJ bound会逐渐远离