数学建模社区-数学中国

标题: lingo全局和局部的区别 [打印本页]

作者: leebird 时间: 2010-2-8 00:03
标题: lingo全局和局部的区别
大家好。这是我前几个月就遇到的问题，但一直没有得到解决。

就是lingo的局部求解和全局求解究竟有什么不同？从求解方法、**条件、解的质量上讲有什么不同？

我写有一些lingo程序，有的局部没有可行解，全局却可以运行，但运行时间超长，这是为什么？

谢谢大家！

作者: HSinB 时间: 2010-2-8 00:25
顾名思义，局部解为在临近初值的一定范围内的最优解，而全局解为定义域内函数最优解，很明显，局部最优并不一定意味着全局最优，求取全局最优解的运算量也大于局部最优解。某些时候局部求解和全局求解算法确实不同，比如求解方程局部解使用牛顿法，但由于牛顿法仅具有局部收敛性，求取全局解就需要结合二分法。不同运算方法复杂度的差异也是导致全局解比局部解难求的原因之一。用LINGO求全局解花费很长的时间是十分正常的现象。

作者: action1147 时间: 2010-2-8 00:51
而且有的时候局部解不会是一个定值

作者: leebird 时间: 2010-2-9 09:56
还是有些不明白……我还是自己去多试试！谢谢ls，lsls～

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