搜索方法
分类:决策科学248字
也称一维搜索法。是求解无约束极值问题的主要方法之一。其基本思路是:对于非线性最优化问题,根据目标函数的特征,构造一类逐次使目标函数值下降(如果是求最小)的方法。如下图所示:
对[a,b]上的凹函数f(x),x*是极小点,要构造一个序列a1,b1,a2,b2…,使其收敛到x,当满足要求的精度时,该点就是所求的近似解。这些序列(称为试算点)的具体取法就构成不同的算法,如斐波那契法、黄金分割法、切线法(牛顿法)、近似寻优法等。这一类方法只限于所考虑的区间上的单峰(极值点唯一)函数的情形 ...... (共248字) [阅读本文]>>