《机械优化设计方法》第3章一维搜索的优化方法(上课课件).pptVIP

* * * * * * * * * * * * * * * * * * * * * 主讲教师：张彩丽 机械设计制造及其自动化 第3章 一维搜索的优化方法 第3章 一维搜索的优化方法 3.1 搜索区间的确定与区间消去法原理 3.2 黄金分割法（试探法） 3.3 插值法 第3章 一维搜索的优化方法 什么是一维搜索的优化方法？ 一维优化方法是优化方法中最基本的方法。为什么这样说呢？ 一维优化一般分为2步： （1）确定最优解所在的搜索区间[a,b];（2）在搜索区间[a,b]内寻求极小点。 3.1 搜索区间的确定与区间消去法原理 3.1 搜索区间的确定与区间消去法原理 3.1.1搜索区间的确定 采用的是进退法。基本思路是： 假设一元函数具有单峰性，从某一个给定的初始值出发，以初始步长沿着目标函数值的下降方向，逐步前进（或后退），直至找到3个相继的试点其函数值按“大—小—大”变化为止。 3.1 搜索区间的确定与区间消去法原理 进退法确定搜索区间的步骤如下： （1）给定初始点和初始步长； （2）计算得两点，并计算它们的函数值； （3）比较两点的函数值，存在两种情况： 3.1 搜索区间的确定与区间消去法原理 3.1 搜索区间的确定与区间消去法原理 3.1.2 区间消去法原理 原理如下： 假定在 [a,b]内取2点a1，b1，且a1b1，并计算函数值。于是: 3.1 搜索区间的确定与区间