现代设计方法总结课件.pptVIP

总 结 一维搜索方法 无约束优化方法 Thanks 宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ * * 09机1 200903010125 张曼 09机1 200903010105 王艳霞 (1)基本思想：对任意一次迭代，总是从已知点沿着给定 方向 搜索到目标函数的极小值。 (2)迭代公式：设 在 区间内，则有迭代计算 公式 1，2 且在前后两次迭代计 算中，应保证 或 ( 常有的一维搜索方法：黄金分割法和二次分割法。 一 维 搜 索 方 法 为很小的正数)则停止迭代计算，且认为 一、黄金分割法（0.618法） 1、基本原理： 通过不断缩短搜索区间的长度来寻求一维函数 的极小点原理。 它是一种等比例缩短区间的直接搜索方法。 a x1 x2 b a x1 x2 b 1）若 极小点在区间 内，将 产生新区间[a b] ，区间缩短一次 2）若 极小点在区间 内，将 产生新区间 [a b] ，区间缩短一次 为单峰函数， 在区间内按如下规则对 称地取两点 和 比较 和 的大小有两种可能 计算他们的函数值 设目标函数 在搜索区间 [a,b]内 产生新区间[a b] ，区间缩短一次 产生新区间[a b] ，区间缩短一次 产生新区间 2、迭代步骤： 3）判断新区间长度（b-a） 是否达到预先给定的 精度即 时 为近似极小点 4）若不能满足则继续计算对称点直到满足迭代精度为止。 3、收敛准则： 当新区间长度（b-a）达到预先给定的精度时 停止迭代 根据收缩率相等的原则 则有 所以黄金分割法有称0.618法 特点：程序结构简单容易理解可靠性好。但计算效率偏低，使用与低维优化的一维搜索。 根据收缩率相等的原则 则有 根据收缩率相等的原则 则有 根据收缩率相等的原则 所以黄金分割法有称0.618法 则有 根据收缩率相等的原则 二、二次插值法（抛物线法） 1、基本思想：在寻求目标函数 极小点的区间 内取三个点的函数值来构造一个二次插值多项式 用它的极小点近似地作为原目标函数的极小 点。若近似程度不满足精度要求时，可反复使用此法随着区间的缩短。 在搜索区间[a b] 内为单峰函数，在区间内取三点 且 三点的函数值为 且 即满足函数值是大—小—大变化。 2、计算步骤 ： ⅰ确定初始搜索区间[a b] 和精度 （这里可以采 用进退法确定一个很小的插值区间 ⅱ在区间内取三点 计算函数值 ⅲ插值计算 (a)若 即 则说明三个插值点 在同一条直线上， 此时可取中间插值点 为近似 ，其对应的 函数值为近似极小值 (b)若 时，说明 已在区间之外。 这种情况只有当区间已缩小的很小和三个插值点 十分接近时。因而可把 及其对应的目标函数的 作为最优解输出 当搜索区间满足精度要求时 而可能看作是 在区间 [a b]上的近似最优点 3、收敛准则： 4、特点： 二次插值法计算较简单且有一定的精度，应用较为广泛，对于二次函数用二次插值法求最优解，只经一次缩短搜索区间即可获得。 无约束优化方法 1）直接法:即不用求导数；只需进行函数值的计 算与比较，来确定迭代方向和步长，但收敛速度 慢，如：坐标轮换法和鲍威尔法（powell） 2）间接法：用求导数，它需要利用函数的一或 二阶偏导数矩阵来确定迭代方向和步长，收敛速 度快，如：梯度法，牛顿法，和变尺度法。 1、坐标轮换法 1）基本思想：将一个多维无约束优化问题转化为一系列一维优化问题来解决。 2）n维迭代过程： 量固定不动只变化第一个变量 即由初始点沿着第一个变量 进行一维搜索，得到好点 (2)保持除外的 个变量不变， 沿第二变量 进行一维搜索。得到好点 (1)先将 个变 的方向 此时的搜索方向为 （3）如此沿 方向(即坐标方向), 且将前一次一维搜索的极小点作为本次一维搜 索的起始点，依