近似寻优法
也称逼近法。是求解单变量、无约束非线性最优化问题近似解的方法。其基本思路是以某种方式作目标函数的拟合曲线。例如抛物线逼近法,取目标函数f(x)的三个值f(x1)、f(x2)和f(x3),且
x1>x2>x3,
作抛物线
ψ(x)=a0+a1x+a2x2,
使
ψ(xi)=f()(i=1,2,3);
满足ψ=(x)=0的点x=-a1/2a,如果这个近似解满足要求的精度,就是一个近似最优解。否则在(x1,x3)中另取一点x4(≠x2),以f(x4),f(x2)和f(x1)或f(x3)为依据作抛物线1(x)。依此类推,直到得到满足要求精度的最优解 ...... (共283字) [阅读本文]>>