优化-1.ppt

绪论 优化设计是60年代初发展起来的一门新学科，它是将最优化原理和计算技术应用于设计领域，为工程设计提供一种重要的科学设计方法。利用这种新的设计方法，人们就可以从众多的设计方案中寻找出最佳设计方案，从而大大提高设计效率和质量。因此优化设计是现代设计理论和方法的一个重要领域，它已广泛应用于各个工业部门。 第一章 优化设计概述 为了对机械优化设计有一个具体的认识，现在以人字架的优化设计为例予以说明。虽然此设计采用简单的解析法和作图法，但从中可以了解优化的具体过程，以及优化问题的一些基本概念。 第二节 机械优化问题示例 第三节 优化设计问题的数学模型 五、优化问题的几何解释 无约束优化问题就是在没有限制的条件下，对设计变量求目标函数的极小点。在设计空间内，目标函数是以等值面的形式反映出来的，则无约束优化问题的极小点即为等值面的中心。 约束优化问题是在可行域内对设计变量求目标函数的极小点，此极小点在可行域内或在可行域边界上。 第四节 优化设计问题的基本解法 求解优化问题： 解析解法 数值的近似解法。 解析解法：把所研究的对象用数学方程(数学模型)描述出来，然后再用数学解析方法(如微分、变分方法等)求出优化解。 数值解法：只能通过大量试验数据用插值或拟合方法构造一个近似函数式，再来求其优化解，这种方法是属于近似的、迭代性质的数值解法。不仅可用于求复杂函数的优化解，也可以用于处理没有数学解析表达式的优化设计问题。因此，它是实际问题中常用的方法。 第二章 优化设计的数学基础 第一节 多元函数的方向导数与梯度 等值线—等高线 等值线 等高线： 它是由许多具有相同目标函数值的设计点所构成的平面曲线。 第二节 多元函数的泰勒展开 第四节 凸集、凸函数与凸规划 二、凸函数 四、凸规划 机械系统、结构系统的优化设计的一般过程 第四节 一维搜索的插值方法 一、牛顿法（切线法） 二、二次插值法(抛物线法) 第四章 无约束优化方法第一节 概 述 第七节 坐标轮换法 第九节 单形替换法——单纯形法 一、基本原理 最速下降法、共轭梯度法、变尺度法和牛顿法等，都是利用函数一阶或二阶导数信息来建立按索方向的方法。 单纯形法是一种在不计算导数的情况下，通过直接计算出若干点处的函数值寻优的方法。 所谓单纯形是指在n维空间中由n+1个线性独立的点作为顶点，所构建的简单的多面体图形。 （3）缩短搜索区间 因 ，（属于图3-11（c）的情况），故 开关 返回步骤（3）计算得 （4）判断迭代终止条件 满足迭代终止条件，得最优解 对于二次函数用二次插值法求优，只需一次插值计算即可；对于非二次函数，随着区间的缩短使函数的二次性态加强，因而收敛也是较快的。 二次插值法收敛速度快，有效性好，但程序较复杂，可靠性稍差，适用于多维优化的一维搜索迭代。 例3-4 用二次插值法求 在 上的极小点。 解：设此时的初始搜索区间为[4，5]，取 迭代两次 的计算过程及结果如表3-4所示。 由表3-4可得最优解 ，这和精确最 优值-1已经十分接近。可见二次插值法的效果很好。 2 1 无约束优化方法可以分为两类： 一类是利用目标函数的一阶或二阶导数的无约束优化方法。 如最速下降法、共扼梯度法、牛顿法及变尺度法等。 另一类是只利用目标函数值的无约束优化方法。 如坐标轮换法，单形替换法及鲍威尔(PDwell)法等。 本章将分别讨论上述两类无约束优化方法。 第二节 最速下降法 最速下降法是以负梯度方向作为搜索方向， 所以最速下降法又称为梯度法。 (4-3) 为了使目标函数值 沿搜索方向 能获得最大的下降值 ，其步长因子 应取一维搜索的最佳步长。即有 根据一元函数极值的必要条件和多元复合函数求导公式，得 即 或改写成 α α 相邻两次迭代的方向正交 在最速下降法中，相邻两个选代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻两个搜索方向互相垂直。这就是说在最速下降法中，迭