现代设计方法-优化设计-一维搜索.ppt

现代设计方法优化设计部分 黄正东 二0一三年一月 * 本章主要内容 优化设计概述 优化设计的数学基础 一维探索优化方法 无约束优化方法 约束问题优化方法 优化设计若干问题 优化设计概述 优化设计的数学基础 一维探索优化方法 无约束优化方法 约束问题优化方法 优化设计若干问题 一维搜索的概念 单峰区间 进退法 黄金分割法 平分法 切线法 二次插值法 一维搜索优化方法 数值迭代过程中，任何一次迭代，总是从某个已知点 出发，沿着给定的方向 （用某种优化方法确定）搜索到目标函数在该方向上的极小值点 ，这个过程称为一维搜索。 一维搜索不仅可以求解一维优化问题，同时也是求解多维优化问题的基本步骤。 怎么理解“一维”的含义？ 一维搜索的概念 对“一维”的理解 寻找目标函数在指定方向上的极小点，在计算上就是从 沿 前进多少的问题，即求步长因子 的问题。从这个意义上讲，一维搜索是一个求解关于 的单元目标函数的过程。 一维搜索 寻找合适的 ，使 最小 “一维”是指 “一个方向”（ ）； 任一次迭代，都是求 使得 即 其中： 表示步长因子 表示最优步长因子 一维搜索的数学形式 一维搜索的几何意义 从 出