第四章无约束优化的直接有哪些信誉好的足球投注网站法.ppt

机械优化设计 太原科技大学 张学良 第四章 无约束优化的直接有哪些信誉好的足球投注网站法 * 各种无约束优化方法的区别就在于确定其有哪些信誉好的足球投注网站方向S(k)的方法不同，所以有哪些信誉好的足球投注网站方向的构成问题是无约束优化方法的关键。根据构造有哪些信誉好的足球投注网站方向所使用的信息性质的不同，无约束优化方法可以分为两类： X (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …) 一类是只利用目标函数值信息的无约束优化方法，如坐标轮换法、鲍威尔法，称为直接有哪些信誉好的足球投注网站法；另一类是利用目标函数的一阶或二阶导数信息的无约束优化方法，如梯度法、牛顿法、共轭梯度法、变尺度法，称为间接有哪些信誉好的足球投注网站法。 基本思想 §4.1 坐标轮换法（变量轮换法、交替法、降维法） 将n维无约束优化问题转化为n个沿坐标轴方向ei (i=1, 2, … , n)的一维优化问题来求解，并记完成n次一维有哪些信誉好的足球投注网站为一轮。若一轮有哪些信誉好的足球投注网站后未得到满足精度要求的最优点，则继续下一轮迭代有哪些信誉好的足球投注网站。如此反复，直至得到满足精度要求的最优点为止。在每一轮有哪些信誉好的足球投注网站中，每次迭代仅对n元函数的一个变量沿其坐标轴方向进行一维有哪些信誉好的足球投注网站，其余n-1个变量均保持不变，再依次轮换进行一维有哪些信誉好的足球投注网站的坐标轴，直至完成沿n个沿坐标轴方向的n次一维有哪些信誉好的足球投注网站。 x1 x2 X0(1) X1(1) X2(1) 取初始点X(0)=X0(1)， x1坐标轴方向的单位向量S1(1)=e1=[1 0]T， x2坐标轴方向的单位向量S2(1)= e2=[0 1]T。 X1(1) =X0(1)+α1(1)S1(1)， X2(1) =X1(1)+α2(1)S2(1) 判断是否满足迭代收敛准则： || X2(1) – X0(1) ||≤? ？ X1(1) =X0(1)+α1(1)e1(1) = [x1(0) x2(0)]T + α1(1)[1 0]T X2(1) =X1(1)+α2(1)e2(1) = [x1(1) x2(1)]T + α2(1)[0 1]T 第一轮迭代有哪些信誉好的足球投注网站： 若满足，则输出最优解，否则，继续下一轮迭代有哪些信誉好的足球投注网站。 Xi(k) =Xi-1(k)+αi(k)ei(k) ( k—迭代轮次，i— k轮迭代的第i次一维有哪些信誉好的足球投注网站 αi(k) — 一维有哪些信誉好的足球投注网站求得的最优步长） || Xn(k) – X0(k) ||≤? ？ 计算步骤与算法框图 1）任选初始点X(0)=X0(1) = [x1(0) x2(0) … xn(0) ]T ，给定迭代收敛精度?，i = 1，k = 1。 2）置n个坐标轴方向向量为单位向量，即e1=[1 0 … 0 ]T， e2=[0 1 0 … 0 ]T ，… ， en=[0 … 0 1]T。 3）按如下迭代计算公式进行迭代计算 Xi(k) =Xi-1(k)+αi(k)ei(k) ( k—迭代轮次，i— k轮迭代的第i次一维有哪些信誉好的足球投注网站 i =1，2， … ，n） 4）判断是否满足迭代收敛准则 || Xn(k) – X0(k) ||≤? ？ 若满足，则输出最优解: X * = Xn(k) ，f * = f (X * ) 否则，令X0(k+1) = Xn(k) ，k ? k+1，返回3）。 举例： 用坐标轮换法求目标函数 f (X) = x12 + x22 – x1x2 – 4x1 – 10x2+ 60 的无约束最优解。初始点X(0)= [ 0 0 ]T ，迭代收敛精度?=0.1。 坐标轮换法有哪些信誉好的足球投注网站过程和收敛情况讨论 X0(1) X * X1(1) X0(1) X * X1(1) x1 x2 X0(1) X1(1) X2(1) X * 等值线出现脊线的情况（4M14图） §4.2 鲍威尔（Powell）法 基本思想 它是直接利用函数值来构造共轭有哪些信誉好的足球投注网站方向的一种共轭有哪些信誉好的足球投注网站方向法，又称鲍威尔共轭方向法或方向加速法。由于对于n维正定二次函数，共轭有哪些信誉好的足球投注网站方向具有n次收敛的特性，所以鲍威尔法是直接有哪些信誉好的足球投注网站法中十分有效的一种算法，一般认为对于维数n ≤20的目标函数它是成功的。鲍威尔法是在研究具有正定对称矩阵H的二次函数的极小化问题时形成的，其基本思想是在不用函数导数信息的前提下，在迭代过程中逐次构造关于H的共轭方向。 共轭方向的生成 设是X(k) 和 X(k+1)为从不同点出发，沿同一方向进行一维有哪些信誉好的足球投注网站而得到的两个极小点。。 S(j) S(j) S