数学建模社区-数学中国

标题: 关于lingo全局最优化的问题 [打印本页]

作者: leebird 时间: 2009-11-28 17:23
标题: 关于lingo全局最优化的问题
lingo里有全局最优化和局部最优化，两者有什么不同啊？为什么有的规划可以用全局做出来，用局部却没有可行解？

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

作者: leebird 时间: 2009-11-28 19:44
很详细，明白了，多谢！我靠，这个回帖长度太**了。

作者: xia2007xi 时间: 2010-3-24 19:09
疯狂回帖子，疯狂回帖子，疯狂回帖子。

作者: 霄澜 时间: 2010-3-30 10:34
学习了，只要模型的解存在并且是有界的，理论上讲是应该存在全局最优的，但是如果模型比较复杂，得到全局最优的时间或空间代价将会很大，这时候就可以考虑局部最优。

作者: renli0301 时间: 2010-4-4 19:31
那如何较长时间都得不出全局最优解，我根据什么来判断局部最优解中那个是比较好的解呢

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)