sun1993 发表于 2007-11-17 11:34

这种情况下该如何用一维搜索

例如: x=x0+k*S; 其中 x0初始点, k 为步长,S是已确定的搜索方向.
目标函数值f(x)是通过另一程序算出结果,不是显式.k的搜索范围也未知.
要求f(x)的最小值,该用什么算法确定k?

sun1993 发表于 2007-11-27 10:29

二维情况如何转化用一维搜索

如果x是二维的,有取值范围,a1<x1<b1, a2<x2<b2, S是梯度方向.
那该如何用黄金分割法?S方向上的搜索范围如何确定?
请大家不吝赐教,谢谢

风花雪月 发表于 2007-12-3 09:49

原帖由 sun1993 于 2007-11-17 11:34 发表 http://www.chinavib.com/forum/images/common/back.gif
例如: x=x0+k*S; 其中 x0初始点, k 为步长,S是已确定的搜索方向.
目标函数值f(x)是通过另一程序算出结果,不是显式.k的搜索范围也未知.
要求f(x)的最小值,该用什么算法确定k?

试试用遗传算法是否可行
页: [1]
查看完整版本: 这种情况下该如何用一维搜索