机械优化设计 第5版 孙靖民 第1章优化设计概述新.pptVIP

建立优化设计问题的数学模型的一般步骤 根据设计要求，应用专业范围内的现行理论和经验等，对优化对象进行分析； 对设计问题各参数进行分析，以确定设计的原始参数、设计常数和设计变量； 根据设计要求，确定并构造目标函数和相应的约束条件，有时要构造多目标函数； 必要时对数学模型进行规范化，以消除各组成项间由于量纲不同等原因导致的数量悬殊的影响。 优化设计数学模型的分类 （1）按有无约束条件分： 无约束优化问题 约束优化问题 （2）按约束条件和目标函数是否同时为线性分： 线性规划问题 非线性规划问题（居多） （3）按问题规模的大小分： 大型：设计变量和约束条件的个数在50以上 中型：设计变量和约束条件的个数在10~50 小型：设计变量和约束条件的个数在10个以下 对于最优化问题一般可作如下分类： 还有其它的一些划分方法： 如按设计变量的性质分：连续变量、离散变量、整数变量规划问题: 二次规划、几何规划、随机规划等。 一、几何解释 无约束优化问题就是在没有限制的条件下，对设计变量求目标函数的极小点。在设计空间内，目标函数是以等值面的形式反映出来的，则无约束优化问题的极小点即为等值面的中心。 约束优化问题是在可行域内对设计变量求目标函数的极小点，此极小点在可行域内或在可行域边界上。 5.优化问题的几何解释 等值线—等高线 等值线－等高线： 它是由许多具有相同目标函数值的设计点所构成的平面曲线 目标函数的等值线数学表达式为： a）极值点处于多角形的某一顶点上 b）极值点处于等值线的中心 c）极值点处于约束曲线与等值线的切点上 d）极值点处于约束曲线与等值线的切点上 e）极值点处于两个约束曲线的交点上 目标函数等值线是以点(2,0)为圆心的一组同心圆。如不考虑约束，本例的无约束最优解是： 约束方程所围成的可行域是D。 例1：如下二维非线性规划问题 图解法求解 例2： 解：先画出目标函数等值线，再画出约束曲线，本处约束曲线是一条直线，这条直线就是容许集。而最优点就是容许集上使等值线具有最小值的点。 由图易见约束直线与等值线的切点是最优点，利用解析几何的方法得到： 该切点为 对应的最优值为 由示例可知，对二维最优化问题，可采用图解法求解，而对三维或高维问题，已不便在平面上作图，此法失效。在三维和三维以上空间中，使目标函数取同一常数值称为目标函数的等值面。 不同值的等值面之间不相交，因为目标函数是单值函数； 等值面稠的地方，目标函数值变化的较快，而稀疏的地方变化的比较慢； 一般地，在极值点附近，等值面（线）近似呈现为同心椭圆球面族（椭圆族）。 等值面具有以下性质： 求解优化问题的基本解法有： 解析法 数值解法 解析法：即利用数学分析(微分、变分等）的方法，根据函数（泛函）极值的必要条件和充分条件求出其最优解析解的求解方法 。在目标函数比较简单时，求解还可以。 局限性：工程优化问题的目标函数和约束条件往往比较复杂，有时甚至还无法用数学方程描述，在这种情况下应用数学分析方法就会带来麻烦。 §第四节 优化设计问题的基本解法 最优化方法是与近代电子计算机的发展紧密相联系的，数值计算法比解析法更能适应电子计算机的工作特点，因为数值计算的迭代方法具有以下特点： 1）是数值计算而不是数学分析方法； 2）具有简单的逻辑结构并能进行反复的同样的算术计算； 3）最后得出的是逼近精确解的近似解。 这些特点正与计算机的工作特点相一致。 数值解法：这是一种数值近似计算方法，又称为数值迭代方法。它是根据目标函数的变化规律，以适当的步长沿着能使目标函数值下降的方向，逐步向目标函数值的最优点进行探索，逐步逼近到目标函数的最优点或直至达到最优点。数值解法（迭代法）是优化设计问题的基本解法，其中也可能用到解析解法。 O 优化设计的两类方法： 优化准则法，数学规划法 图1-8 寻求极值点的搜索过程 1）首先初选一个尽可能靠近最小点的初始点X（0），从X（0）出发按照一定的原则寻找可行方向和初始步长，向前跨出一步达到X（1）点； 2）得到新点X（1）后再选择一个新的使函数值迅速下降的方向及适当的步长，从X（1）点出发再跨出一步，达到X（2）点，并依此类推，一步一步地向前探索并重复数值计算，最终达到目标函数的最优点。 1.求解步骤 数值迭代法的基本思路：搜索、迭代、逼近即进行反复数值计算，寻求目标函数值不断下降的可行计算点，知道最后获得足够精度的最优点。该方法的求优过程可归纳为以下步骤： 迭代计算机逐步逼近最优点过程示意图 数值迭代法的迭代格式 ----第k步迭代计