第3讲 优化设计.pptVIP

第13 章 无约束问题的优化设计方法 一、一维搜索方法 3 一维搜索试探的黄金分割法 第13 章 无约束问题的优化设计方法 一、一维搜索方法 3 一维搜索试探的黄金分割法 例：对函数f(?)=2?2+2 ?, 给定初始搜索区间-3 ≤ ? ≤ 5 时，用黄金分割法进行区间消元，求极小点?*。 解：a=-3, b=5, f(a)=3, f(b)=35 插入两点 ： ?1=b-?(b-a)=5-0.618×(5+3)=0.0562=a+?(b-a)=-3 + 0.618×(5+3)=1.944对应的函数值 ： f(?1)=0.115 f(?2)=7.667缩短搜索区间，新的搜索区间为 ： a=-3 b=?2=1.944新的搜索区间内插入两点 ： ?1=b-?(b-a)=1.944 — 0.618×(1.944+3)=-1.1112=a+?(b-a)=-3 + 0.618×(1.944+3)=0.056第13 章 无约束问题的优化设计方法 一、一维搜索方法 3 一维搜索试探的黄金分割法 例：对函数f(?)=2?2+2 ?, 给定初始搜索区间-3 ≤ ? ≤ 5 时，用黄金分割法进行区间消元，求极小点?*。 对应的函数值 ： f(? 1)= -0.987 f(? 2)=0.115消去区间[?2]缩短搜索区间，新的搜索区间为 ： a=-3 b=?2=0.056继续进行搜索，第6次搜索时区间内插入两点 ： ?1= - 1.1112= - 0.940，此时a=-1.386, b=-0.665 所对应的两个函数值非常接近，满足收敛精度，则： ?*=(a+b)/2=(-1.386-0.665)=- 1.0255f(?*)=-1.0007 解析法求得的精确解： ?*= -1f(?*)= -1 第13 章 无约束问题的优化设计方法 一、一维搜索方法 4 一维搜索的二次插值法 对于没有函数表达式，只有几个实验点处的函数值，可以利用插值法建立函数的近似表达式，并求出其极小点，作为原函数极小点的近似。 利用 在单谷区间中的函数值 ，作出如下的二次插值多项式 它应满足条件 （1） 第13 章 无约束问题的优化设计方法 一、一维搜索方法 4 一维搜索的二次插值法 从极值的必要条件求得 （2） （3） 要求出系数和，联立方程组（1）、（2）、（3）。 第13 章 无约束问题的优化设计方法 一、一维搜索方法 4 一维搜索的二次插值法 令 所以 则 第13 章 无约束问题的优化设计方法 一、一维搜索方法 4 一维搜索的二次插值法 第一次迭代 第二次迭代 第13 章 无约束问题的优化设计方法 二、最速下降法（梯度法） 优化设计追求目标函数值最小，若搜索方向取该点的负梯度方向，使函数值在该点附近的范围内下降最快。 按此规律不断走步，形成以下迭代算法： 以负梯度方向为搜索方向，所以称最速下降法或梯度法。 搜索方向确定为负梯度方向，还需确定步长因子 即求一维搜索的最佳步长，既有 第13 章 无约束问题的优化设计方法 二、最速下降法（梯度法） 由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻两个搜索方向互相垂直。 第13 章 无约束问题的优化设计方法 二、最速下降法（梯度法） 最速下降法在最初几步下降很快，可配合其它方法使用。 第13 章 无约束问题的优化设计方法 二、最速下降法（梯度法） * 第三 讲 优化设计　　 大庆石油学院 机械科学与工程学院 何富君 hefumail@126.com 一、 优化设计与传统设计中优化概念的比较 优化主动进行产品参数设计，利用优化方法在规定的设计要求下，达到某些优化结果，不必耗费过多的计算工作量。 二、 优化设计的分类 机械优化设计：在进行某项机械产品设计时，设法在规定的某些或某几项设计指标内达到最优值。 分类：函数优化问题、组合优化问题。 函数优化问题：求函数f(x)在定义域X上的全局最优点，即求f(x)在X域上的最小值。 可实现机械参数优化设计，结构、形状优化设计。 第10 章 概述 二、 优化设计的分类 函数优化问题 组合优化问题：求某项任务的完成可采用多种途径，每种途径涉及的操作组成一个状态，寻找最优的一个状态，使该状态对应的任务完成效果最佳。 组合优化涉及排序、分类、筛选等。机械设计中的问题有：生产调度、原材料下料、送货或采购路径最短等。 例: 从大庆—》哈尔滨 怎样时间最短？花钱最少？性价比最高？ 第10 章 概述 三、机械优化设计的一般过程 难于处理全系统和全性能优化，在已确定设计方案的前提下，寻求该方案达到最佳的参数：需要确定一个或多个控制指标，建立数学模型；采用适当的最优化方法求解。 第10 章 概述 步骤： 1