一维优化方法优秀培训书.pptVIP

* 1、进退法、格点法、黄金分割法、二次插值法的 基本原理？ 2、P52题1和题4 机械创新设计第二篇 机械创新设计第二篇 * 第三章　一维优化方法 3.1 搜索区间的确定 进退法 3.2一维搜索的最优化方法 3.2.1 格点法 3.2.2 黄金分割法 3.2.3 二次插值法 * 第三章 一维优化方法 用数值迭代法求解一元函数的极小点和极小值方法称为一维搜 索优化方法。 多维优化问题常常是通过一系列的一维优化方法来实现的。因当搜 索方向 确定后，新设计点 总是位于过点 的 方向上。步长 不同, 得到的设计点和相应的函数值 就不同，即只有一个 变量。 * o x1 x2 由前基本迭代公式: 待求 已知 这种在给定方向上确定最优步长的过程,称一维优化。 称为最优步长 * n维问题 一系列一维优化问题 * 3.1 搜索区间的确定 单峰函数 用尽量少的计算量,尽快确定包含x* 的区间[a, b] 关键 找三点:“高-低-高” 一维搜索最优化过程可分为两步: 1、确定极小点所在的初始搜索区间[a，b] 2、在区间[a，b]中搜索极小点。