0第06章一维最优化课件.pptVIP

;下降迭代算法中最优步长的确定;1. 单峰函数;性质：通过计算区间 [a, b] 内两个不同点的函数值，就可以确定一个包含极小点的子区间。;2 搜索法求解：;二．进退法;进退法的计算步骤;例：;假定：已经确定了单峰区间[a,b];区间缩小比例的确定：;黄金分割法的计算公式的推导：;匡早宋渡忠担若奶洒砰潜奋蛤粥浅兴桅蛾憨铺吠陕稠诚偷溺伍舜驶祁耐谚0第06章一维最优化课件0第06章一维最优化课件;;3. 0.618法的算法步骤：;确定[a,b],计算探索点 x1=a+0.382(b-a) x2=a+0.618(b-a);黄金分割法的迭代效果： 第k次后迭代后所得区间长度为初始区间长度的;例：;2、第二轮： t2=1.146, t1=0.708;4、第四轮： t2=0.876=(1.146-0.438), t1=0.708;四． Fibonacci法;由定义推知Fibonacci数列的前10项为1,1,2,3,5,8,13,21,34,55,89。通过求解递推关系可求得该数列的通项为;即有 Ln = Ln-1 = = Ln-2 = … = L0 = ;Fibonacc法;（4） 令ak+1= ak，bk+1= ，计算 ： = ak+1+ （bk+1-ak+1） （2.8） 若k = n-2，则转（6）；否则，计算函数值 ，转（5）。;;如何计算函数;抛物线插值算法步骤：;六、MATLAB;x = fminbnd(fun,x1,x2,options) % options为指定优化参数选项 [x,fval] = fminbnd(…) % fval为目标函数的最小值 [x,fval,exitflag] = fminbnd(…) %xitflag为终止迭代的条件 [x,fval,exitflag,output] = fminbnd(…) % output为优化信息 说明 若参数exitflag0，表示函数收敛于x，若exitflag=0，表示超过函数估计值或迭代的最大数字，exitflag0表示函数不收敛于x；若参数output=iterations表示迭代次数，output=funccount表示函数赋值次数，output=algorithm表示所使用的算法。 ;例1 计算下面函数在区间(0，1)内的最小值。; 主程序为ex2.m: f=2*exp(-x).*sin(x); fplot(f,[0,8]); %作图语句 [xmin,ymin]=fminbnd (f, 0,8) f1=-2*exp(-x).*sin(x); [xmax,ymax]=fminbnd (f1, 0,8)