无约束优化方法鲍威尔.pptVIP

1 沿e2方向作一维有哪些信誉好的足球投注网站得 以 为起点沿d 方向一维有哪些信誉好的足球投注网站得 * §4.5 坐标轮换法 一. 坐标轮换法： 1. 基本思想： 每次有哪些信誉好的足球投注网站只允许一个变量 变化，其余变量保持不变， 即沿坐标方向轮流进行搜 索的寻优方法。它把多变 量的优化问题轮流地转化 成单变量（其余变量视为 常量）的优化问题，因此 又称这种方法为变量轮换 法。此种方法只需目标函 数的数值信息而不需要目 标函数的导数。 §4.5 坐标轮换法 计算步骤: ⑴任选初始点,确定有哪些信誉好的足球投注网站方向 第一轮的起点 ，置n个坐标轴方向矢量为单位坐标矢量 §4.5 坐标轮换法 ⑵迭代计算 k为迭代轮数的序号，取k=1，2，……； i为该轮中一维有哪些信誉好的足球投注网站的序号，取i=1，2，……n 步长α一般通过一维优化方法求出其最优步长。 ⑶判断是否中止迭代 应该是一轮迭代 的始点和终点， 如满足，迭代中止， 并输出最优解 不是某有哪些信誉好的足球投注网站方向 否则，令k←k+1 的前后迭代点。 返回步骤（2） 最优解 坐标轮换法的流程图 例:用坐标轮换法求下列目标函数的无约束最优解。 给定初始点 ，精度要求ε=0.1 解：做第一轮迭代计算 沿e1方向进行一维有哪些信誉好的足球投注网站 式中， 为第一轮的起始点，取 按最优步长原则确定最优步长α1，即极小化 此问题可由某种一维优化方法求出α1: 以 为新起点，沿e2方向一维有哪些信誉好的足球投注网站 以最优步长原则确定α2，即为极小化 对于第一轮按终止条件检验 计算5轮后，有 故近似优化解为 §4.5 坐标轮换 法 3. 方法评价： ? 方法简单，容易实现。 ? 当维数增加时，效率明显下降。 收敛慢，以振荡方式逼近最优点。 ? 受目标函数的性态影响很大。 如图 a) 所示，二次就收敛到极值点； 如图 b) 所示，多次迭代后逼近极值点； 如图 c) 所示，目标函数等值线出现山脊（或称陡 谷），若有哪些信誉好的足球投注网站到 A 点，再沿两个坐标轴以±t0 步长测 试，目标函数值均上升，计算机判断 A 点为最优点。 事实上发生错误。 9 §4.6 鲍威尔方法 鲍威尔方法是直接有哪些信誉好的足球投注网站法中一个十 分有效的算法。该算法是沿着逐步产生的 共轭方向进行有哪些信誉好的足球投注网站的，因此本质上是一种 共轭方向法。 10 §4.6 鲍威尔方法 一、共轭方向的生成 为两个极小点 根据梯度与等值面之间关系可知 11 §4.6 鲍威尔方法 一、共轭方向的生成 对于二次函数， 两点处 的梯度可表示为 代入到公式： 12 §4.6 鲍威尔方法 一、共轭方向的生成 结论：从不同的点出 发沿某一方向分别对 函数作两次一维有哪些信誉好的足球投注网站 ，得到两个极小点， 那么这两个极小点的 连线方向与该方向对 G共轭 13 二、鲍威尔基本算法 基本算法的有哪些信誉好的足球投注网站过程（二维） 14 二、鲍威尔基本算法 威尔基本算法的有哪些信誉好的足球投注网站过程（三 ） 15 鲍威尔基本算法的步骤： 1） 第一轮基本方向组取单位坐标矢量系e1、 e2、 e3 、 …、 en，沿这些方向依次作一维有哪些信誉好的足球投注网站，然后将始末两点 相连作为新生方向。 2）再沿新生方向作一维搜 索，完成第一轮的迭代 。以后每轮的基本方向 组是将上轮的第一个方 向淘汰，上轮的新生方 向补入本轮的最后而构 成： d k 2 , d k 3 , …… d k n , d k k k k n 0 k 1 k 1 k 2 k n k 1 k n k 2 k n k k 1 k 2 k n 16 鲍威尔基本算法的缺陷： 可能在某一轮迭代中出现基本方向组为线性相关的矢量 系的情况。如第k轮中，产生新的方向： d =x -x = d + d k 2 + ? ? ? + d k n 式中， d 、d k 2 、 ? ? ? 、 d 为第k轮基本方向组矢量 ， k 1 、 、 ? ? ? 、 为各方向的最优步长。 若在第k轮的优化有哪些信誉好的足球投注网站过程中出现 =0，则方向d 表示 为d 、 d k 3 、 ? ? ? 、 d 的线性组合，以后的各次有哪些信誉好的足球投注网站将 在降维的空间进行，无法得到n维空间的函数极小值，计 算将失败。 17 S 1 如图所示为一个 x 3 三维优化问题的 示例，设第一轮 e 3 中 1 =0 ，则新 生方向与e2 、e3 共面，随后的各 环方向组中，各 S 1 x e 2 2 矢量必在该平面 内，使有哪些信誉好的足球投注网站局限 2 e2 3 e 3 于二维空间，不 能得到最优解。 x 1 1 =0 鲍威尔基本算法的退化 k k k k k k k k k k k k k k 1 k 2 k 3 k k k 18 三、鲍威尔修正算法 在某轮已经取得的n+1 个方向中，选取n个线性无关的 并且共轭程度尽可能高的方向作为下一轮的基本方向组 鲍威尔修正算法的有哪些信誉好的足球投注网站方向的构造：在第k轮的有哪些信誉好的足球投注网站中， x0 为初始点，有哪些信誉好的足球投注网站方向为d1 、d2 、 ? ? ? 、 dn ，产生的新 方向为d ，此方向的极小点为x 。沿d 方向移动得到点 x n+1 =2x n -