|
|
★ ★ ★ ★
pengfei1221(金币+1): 谢谢参与
小雨萌萌: 金币+3, 3Q 2012-05-21 13:03:58
我是初学者.说错了不要怪.
你说的接力优化,有点像分离变量法,也是simplex/conjugate method的思路,从一个初始点出发,先把一个变量推进到最优(这个过程因为确定步长和方向的方法不同分为很多算法),然后以该点为起始点,重复该过程.
全局规划,非线性,非凸的情况下,有没有最优解,是不是唯一,都很难或者根本就无法确定.按照你的想法,应该是用判定条件可以求全局最优的情况.
你说有残余值,那说明是允许有误差的,是有限资源下的优化.这样的优化结果是不唯一的.不同的算法不同的收敛要求都会得到不完全一致的结果.我觉得除非很特殊的情况(凸,线性等等),一定有一个唯一的最优解,否则这两个方法不一定会得到相同的结果.
有一个方法可以测试一下,你用这两种方法,找一个测试函数,多峰的,有局部最优解的,就可以看出来了. |
|
回复此楼
+1/175
