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

那如何较长时间都得不出全局最优解，我根据什么来判断局部最优解中那个是比较好的解呢
页: [1]
查看完整版本: 关于lingo全局最优化的问题