第02章优化设计-1精选.pptVIP

2.1 概述 2.1.2 优化设计的数学模型 2.1.3 优化问题的分类 2.1.4 优化设计的迭代算法 2.2 优化方法的数学基础(略) 2.3 一维优化方法 2.3.1 搜索区间的确定 2.3.2 黄金分割法 2.3.3 二次插值法 2.4 多维无约束优化方法 2.4.1 坐标轮换法 求最优步长 举例： 2.4.2 鲍威尔法 第2章 优化设计 (1) 　　由上可知，在已知一个单峰搜索区间内的　　　　 三点值后，便可通过二次搜值方法求得极小点的近似值 。由于在求 时，是采用原函数的近似函数，因而求得的 不一定与原函数的极值点 重合，见图2-24。 　　为了求得满足预定精度要求的原函数的近似极小点，一般要进行多次迭代。为此，可根据前述的序列消去原理，在已有的四个点 　　　　 及　 中选择新的三个点，得到一个缩小了的单峰区间，并利用此单峰区间的三个点，再一次进行插值。如此进行下去，直至达到给定的精度为止。 二次插值法的计算步骤如下： (1) 给定初始搜索区间　　　 和计算精度ε； (2) 在区间 内取一内点 ，有下面两种取法： （等距原则取点） （不等距原则取点） 计算三点的函数值　　　　　　　　　　　　　　 。 (3) 计算二次插值多项式　　 的极小点 与极小值 ；