机械优化设计方法第四章节 一维搜索.pptVIP

第四章 一维搜索的最优化方法 4-1 概述 4-2 初始搜索区间的确定 设函数f(α)为定义在区间[a,b]上的单变量函数，初始搜索区间[a,b] 单变量函数，α*是f(α) 在区间[a,b]上的全域极小点，若存在x1,x2∈[a,b]，并有x1α*x2，把区间[x1，x2]称为函数f(α) 极小值点的一个搜索区间。 单峰函数的性质 设[a,b]是单峰函数f(α)极小值点的一个搜索区间，x1x2是[a,b]上的任意两个点 若f(x1) f(x2)，则[a,x2]是f(α) 极小值点的一个搜索区间 若f(x1) f(x2)，则[x1,b]是f(α) 极小值点的一个搜索区间。 确定搜索区间的算法框图 某些情况下，目标函数的性态不明确，搜索区间无法人为地预先选定，因此需要采用一定的方法进行自动地寻找，以确定函数极小值点的搜索区间。下面介绍经常用的一种方法-进退法。 基本思想：进退法也称成功-失败法。 它是从事先给定的初始点α(k)开始，沿搜索方向选定一步长h(k)，取得一个新点α(k+1)=α(k)+ h(k)S(k)，计算目标函数值f(α(k+1))。 若f(α(k+1)) f(α(k))，即目标函数值下降，则称搜索成功，于是再加大步长前进搜索，直到目标函数值上升为止。 如果从第一步α(k)向前搜索目标函数值不下降，则称搜索失败，下一次就从初始点α(k)开始，反方向以相