《机械优化设计方法》第3章-一维搜索的优化方法--课件4h.pptVIP

3.1 搜索区间的确定与区间消去法原理 进退法确定搜索区间的步骤如下： （1）给定初始点和初始步长； （2）计算得两点，并计算它们的函数值； （3）比较两点的函数值，存在两种情况： 3.1 搜索区间的确定与区间消去法原理 3.1 搜索区间的确定与区间消去法原理 3.1.2 区间消去法原理 原理如下： 假定在 [a,b]内取2点a1，b1，且a1b1，并计算函数值。于是: 3.1 搜索区间的确定与区间消去法原理 3.1.3 一维搜索方法的分类 试探法： 是按某种给定规律确定区间内扦入点的位置。只考虑如何加快区间缩短。 扦值法或函数逼近法。 是根据某些点处的某些信息，构造一个扦值函数来逼近原函数，用扦值函数的极小点作为区间的扦入点。 3.2黄金分割法（试探法） 3.2.1黄金分割法的基本思想 ——建立在区间消去法原理基础上的方法。 在 [a,b]内扦入两点，将区间分成三段； 应用函数的单峰性及函数值比较，删去其中一段使区间缩短； 在保留下来的区间上作同样处理，迭代下去，从而得到极小点的数值近似解。 3.2 黄金分割法（试探法） 3.2.1 黄金分割法的基本思想 黄金分割法实施时有2点要求： 扦入点的位置相对于区间端点具有对称性 在保留下来的区间内再扦入一点形成区间新三段，与原区间三段具有相同的比例。 3.2.1 黄金分割法的基本思想 3.2.2黄金分割法的具体搜索步骤 （1）给出初始