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

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

例如: 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, Ｓ是梯度方向．
那该如何用黄金分割法？Ｓ方向上的搜索范围如何确定？
请大家不吝赐教，谢谢

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

原帖由 sun1993 于 2007-11-17 11:34 发表

 登录/注册后可看大图

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

试试用遗传算法是否可行

账号		自动登录	找回密码
密码			我要加入

[经典算法] 这种情况下该如何用一维搜索

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

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