机械优化设计-第3章2014-复习资料.ppt

机械优化设计 3.1 引言 推论 ==[? 1 ，? 2]上存在? *的充分条件 推论：设F(? )在区间[? 1,? 2]上有定义，若任取? ∈(? 1 ,? 2)，都有F(? 1 )F(? )且F(? )F(? 2 )，则一定有? * ∈(? 1 ，? 2 )，使得F(? *)＝min F(? )，? ∈(? 1 ，? 2 )成立。 [? 1 ，? 2]上存在? *的充分条件 几何意义为:某一区间若能在左端点? 1、区间内的任意插入点? 和右端点? 2上，函数值变化的几何特征依次为“高－低－高”，则该区间一定是一个单峰区间。 注意 点 (1)一维优化问题 x = x (0) + ? ， 即F(? )=f(x (0) + ? )=f(x)； x (0) 亦为x (k) (2) 多维优化问题 X=X (0) + ? S，即F(?)=f(X (0) + ?S)=f(X)； X (0) 亦为X (k) 。 3.2 确定搜索区间的进退法 给定:X (0) (或X (k) )、初始步长T0和搜索方向 S(S (k))。 任务:找出一个区间 [?1 ，?2]，满足对于?’∈(?1 ，?2)有：F(?1)F(?’ )F(?2)，即该区间应具有 “高一低一高”的函数值变化的几何特征 3.2 确定搜索区间的进退法 基本思路：以初始点X (0) (即?=0)为起点， 跨步试探取点（进、退）构三点区间 3.2.2 进退法的迭代方法 约定：下标1、2以从左向右为序； A1 表示?1 ，A2 表示α2 即： A1 A2 F(A1)=f(X(0) +A1S)记为F1； F(A2)=f(X(0) +A2S)记为F2 。 初始步长为T0 ，跨步步长为T， 3.2.2 进退法的迭代方法 开始 取： T=T0、A1 =0 （以? =0为起点）， 求F1 =F(A1)=f(X(0)) 跨一步：取A2 =T， F2 =F(A2) =f(X (0) +A2S) = f(X)。 比较F1与F2 有两个走向: 3.2.2 进退法的迭代方法 走向1: 若F1 F2 ，区间[0，A2 ] 为“高-低”型。 （再向前找到一个高点即可） 3.2.2 进退法的迭代方法 走向1: 若F1 F2 ，区间[0，A2 ] 为“高-低”型。 （再向前找到一个高点即可） 3.2.2 进退法的迭代方法 ⑸比较F1 与F2 （有两种可能） ①若F1 F2 ，A1(2) —(A2(2) -T)—A2(2) 为“高-低-高” 3.2.2 进退法的迭代方法 A2第三次向前取点计算时可能出现的两种情况。 3.2.2 进退法的迭代方法 走向2: 若F1 F2，区间为“低-高”型 3.2.2 进退法的迭代方法 后退：置T=-T(即T=-T0 ) ⑴ A1 =A1 +T (向左“后退”取一新点) 3.2.2 进退法的迭代方法 后退：置T=-T(即T=-T0 ) ⑴ A1 =A1 +T (向左“后退”取一新点) 3.2.2 进退法的迭代方法 ②若F1 F2 ， A1(2) —(A1(2) -T)—A2(2)为“低-高-更高” 3.2.2 进退法的迭代方法 A1第三次向左取点计算时可能出现的两种情况 3.3 黄金分割法 3.3.1 概述 (1)功用 已知：X(0) 、X(k) 、S和 ? *所在的区间[A，B]。 3.3.2 方法思路 在区间内[A，B] 依次插入A1 、A2两点， 原区间可分为两个三点区间: A(1)—A1 —A2 ; A1 —A2 —B(1) 保留其中有“高－低－高”的特征的区间，反复迭代直至精度。 3.3.3 方法特点 (1)? 两个插入点A1 ，A2 关于区间[A，B]的端点对称 即:B-A2 =A1 -A。 ?插入点计算式： 3.3.3 方法特点 (2)? 区间长度的收缩量均匀 如图区间收缩前长度为L 3.3.3 方法特点 (3) 保留在收缩后的区间内的原插入点， 恰好是下一次迭代两个新插入点中的一个。 * * 福建农林大学机电工程学院 机械工程系 第 3 章 一维优化方法 本章所需研究的基本问题是，对一元函数F(? )如何寻找它的最优点? * ,以求出最优值F(? *)。这就是所谓一维优化问题，其数值迭代解法称为一维优化方法，也常称为一维搜索方法。 F(? )是目标函数关于步长的转换函数， ?是步长而不是目标函数的变量x或X 直至出现“高－低－高”特征为止。 图3-3 进退法的基本思路 F1 F2 F2 F1 ⑴F2 ? F1 (当前F2 值替代当前F1 ，以后只要固定的比较F1 与