机械优化设计(1-2)王.pptVIP

优化设计问题的思想 对于n维的约束优化设计问题，可以这样来理解 在n个设计变量所构成的设计空间中，画出可行设计区域。 当目标函数取一系列值时，在可行域得到一系列等值超曲面。 最优解就是要在D域中找到一个设计点，其目标函数值为最小。 实际上对于多数优化设计问题来说，最优点大多数就是目标函数的等值超曲面与约束曲面的一个切点。 §2-3优化设计几何解释 一、目标函数等值线（面） 1. 定义：目标函数值相同的点的集合 旋转抛物面 等值线 2. 等值线（面）族：一组形态相似的等值线（面） 举例 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 二、等值线族性质 1.越靠近内层的等值线，函数值越小 2.等值线族中心为极小点 正定二次函数：中心为极小点 非线性强时：中心为驻点 ** 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 二、等值线族性质 3.等值线密处，函数变化率大 ** a）极值点处于多角形的某一顶点上 b）极值点处于等值线的中心 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 c）极值点处于约束曲线与等值线的切点上 d）极值点处于约束曲线与等值线的切点上 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 e）极值点处于两个约束曲线的交点上 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 例1：如下二维非线性规划问题 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 目标函数等值线是以点(2,0)为圆心的一组同心圆。如不考虑约束，本例的无约束最优解是： 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 三、图解法求解优化问题 ** 步骤 解：先画出约束曲线，再画出目标函数等值线 ，本处约束曲线是一条直线。由图易见，约束直线与等值线的切点是最优点，利用解析几何的方法得到： 该切点为 对应的最优值为 §2-3 优化设计模型的几何解释 第二章 优化设计的基本术语和数学模型 三、图解法求解优化问题 例2： 第二章 优化设计的基本术语和数学模型 §2-3 优化设计模型的几何解释 三、图解法求解优化问题 ** 例题3 §2-4 优化设计问题的基本解法 1、解析解法：根据函数极值的必要条件和充分条件求得其最优解析解的求解方法，适用于目标函数比较简单的情况。 2．数值的近似解法：又称为数值迭代方法，它是根据目标函数的变化规律，以适当的步长沿着能使目标函数值下降的方向，逐步向目标函数值的最优点进行探索，逐步逼近到目标函数的最优点或直至达到最优点。数值解法是优化设计问题的基本解法，其中也可能用到解析解法。 数值解法更能适应计算机的工作特点： 1）数值计算而不是数学分析； 2）具有简单逻辑结构并能进行反复的同样的算术计算； 3）最后得到的是逼近精确解的近似解。 这些特点正与计算机的工作特点相一致。 最优化方法是与近代电子计算机的发展紧密相联系的，数值计算法比解析法更能适应电子计算机的工作特点，因为数值计算的迭代方法具有以下特点： 1）是数值计算而不是数学分析方法； 2）具有简单的逻辑结构并能进行反复的同样的算术计算； 3）最后得出的是逼近精确解的近似解。 这些特点正与计算机的工作特点相一致。 数值解法：这是一种数值近似计算方法，又称为数值迭代方法。它是根据目标函数的变化规律，以适当的步长沿着能使目标函数值下降的方向，逐步向目标函数值的最优点进行探索，逐步逼近到目标函数的最优点或直至达到最优点。数值解法（迭代法）是优化设计问题的基本解法，其中也可能用到解析解法。 §2-4 优化设计问题的基本解法 §2-4 优化设计问题的基本解法 优化设计的两类方法：优化准则法，数学规划法 数值迭代法的基本思路：搜索、迭代、逼近即进行反复数值计算，寻求目标函数值不断下降的可行计算点，直到最后获得足够精度的最优点。 1）首先初选一个尽可能靠近最小点的初始点X(0)，从初始点出发按照一定的原则寻找可行方向和初始步长，向前跨出一步，达到X(1)； 2）得到新点X1后再选择一个新的使函数值迅速下降的方向及适当步长，从X(1)点出发再跨出一步，达到X(2)点。以此类推，一步一步地向前探索并重复数值计算，最终达到目标的最优点。 1. 数值迭代法求优过程 迭代计算机逐步逼近最优点过程示意图 ----第k步迭代计算所得到的点。称为第k步迭代点，亦第k步设计方案。 其中： ----第k步迭代计算的搜索方向。 ----第k次迭代计算的步长。 2. 数值迭代法的迭代格式 收敛： 数值迭代法关键要解决的问