三一维优化方法new.pptVIP

第三章 一维优化方法 3.2 搜索区间的确定与区间消去法原理 一、外推法 在一维搜索时，需要确定一个搜索区间[a,b]，此区间必须包含函数的极小点 x*，因此搜索区间必须是单谷区间，即该区间内的函数值呈现“高-低-高”的趋势。如图所示，通过将搜索区间[a,b]逐渐缩小，直至足够小，就可以得到近似最优点。 黄金分割法适用于[a,b]区间上的任何单峰函数求极小值问题。对函数除要求单峰外不作其它要求，甚至可以不连续。因此，这种方法的适应面相当广。黄金分割法也是建立在区间消去法原理基础上的试探方法。一、黄金分割法的原理 在搜索区间[a, b]内适当插入两点?1,?2 ，?1?2,且在区间内对称位置， ?1 = b ? ?(b - a) ?2 = a + ?(b - a) 计算其函数值。 y1 = f(?1) y2 = f(?2) 1)若y1y2则极小点必在区间[a,?2]内， 令b =?2，新区间为[a，?2] 2)若y1≥y2则极小点必在区间[?1,b]内， 令a = ?1，新区间为[?1，b] 经过函数值比较，区间缩短一次。 新区间只保留?1，?2中的一个。 黄金分割法内分点选区的原则之一是要对称的、并采取每次区间缩短率都是相等的。 设原区间长度为1如图3.6所示，保留区间长度为?，区间缩短率