查看: 3704|回复: 5

关于lingo全局最优化的问题

[复制链接]

字体大小: 正常放大

leebird

3 主题	4 听众	31 积分

升级 27.37%

该用户从未签到

自我介绍: hello

电梯直达

1^#

发表于 2009-11-28 17:23 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

lingo里有全局最优化和局部最优化，两者有什么不同啊？为什么有的规划可以用全局做出来，用局部却没有可行解？

zan

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

使用道具举报

olh2008

88 主题	42 听众	1万积分

船长

TA的每日心情

	开心 2018-9-1 14:36

签到天数: 86 天

[LV.6]常住居民II

群组: Latex研学群

群组: 数学建模

群组: Mathematica研究小组

群组: LINGO

群组: Matlab讨论组

2^#

发表于 2009-11-28 17:49 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

只要模型的解存在并且是有界的，理论上讲是应该存在全局最优的，但是如果模型比较复杂，得到全局最优的时间或空间代价将会很大，这时候就可以考虑局部最优。而这些往往与内部的求解算法有关，有些算法收敛速度慢，往往要很久才能得到全局最优。如果是一般的规划问题，比如最简单的线性规划，其全局最优是比较容易求解的，也就没局部最优之说。