机械优化设计总复习讲解.ppt

机械优化设计总复习 第一章 机械优化设计的基本概念和理论 建立最优化问题数学模型的三要素： （1）设计变量和参数。 设计变量是由数学模型的解确定的未知数。 （2）约束或限制条件。 由于现实系统的客观物质条件限制，模型必须包括把决策变量限制在它们可行值之内的约束条件，而这通常是用约束的数学函数形式来表示的。 （3）目标函数。 这是作为系统决策变量的一个数学函数来衡量系统的效率，即系统追求的目标。 2. 处取得极值充分条件 K-T条件是多元函数取得约束极值的必要条件,以用来作为约束极值的判断条件，又可以来直接求解较简单的约束优化问题。 例 用黄金分割法求函数f(x)=3x3-4x+2的极小点，设初始区间为（0,2），计算精度为0.8 第二轮计算： 令 x2=x1=0.764, f2=f1=0.282 x1=0+0.382X(1.236-0)=0.472, f1=0.317 f1f2, 故新区间[a,b]=[x1,b]=[0.472, 1.236] b-a=1.236-0.472=0.7640.8, 满足控制精度。 二 外点 惩罚函数法 外点法是从可行域的外部构造一个点序列去逼近原约束问题的最优解。外点法可以用来求解含不等式和等式约束的优化问题。 * 机械优化设计过程包括： (1) 将实际问题加以数学描述，形成数学模型； (2) 选用适当的一种最优化数值方法和计算程序运算求解。 1、设计变量 设计变量的数目确定了优化设计的维数，如n个设计变量，则称为n维设计问题 2 约束条件的分类 （1）根据约束的性质分 边界约束 直接限定设计变量的取值范围的约束条件，即 i ＝ 1,2, ··· ，n 性能约束 由结构的某种性能或设计要求，推导出来的约束条件。 （2）根据约束条件的形式分 不等式约束 u=1,2, ··· ，m 等式约束 v = 1，2， ··· ，p n 可行域 :在设计空间中满足所有约束条件的设计点的集合 六 优化设计的数学模型 （一）优化设计的标准数学模型 必要时对数学模型进行规范化， 1. 等值线（面）：是表征目标函数的特性，在每一条曲线（面）的各点上，目标函数值相等。 2. 优化设计问题的基本解法包括： 解析解法 图解法 数值解法 第二章 优化设计的数学基础 多元函数的梯度 例1：求二次函数 在点 处的梯度。 解： 在点 处的梯度为： 2、二元函数 二元函数 在 点处的泰勒展开式为： 用泰勒展开将函数 在点 展开为二次函数。 解：函数在点 的函数值、梯度和二阶导数矩阵： 3、无约束优化问题取得极值的条件 即在极值点处函数的梯度为n维零向量。 1）.F(x)在 处取得极值，其必要条件是: 海色（Hessian）矩阵 正定，即各阶主子式均大于零，则X*为极小点。 4、凸规划 对于约束优化问题 若 都为凸函数， 则称此问题为凸规划。 六、不等式约束优化问题的极值条件 库恩—塔克条件 对于多元函数不等式的约束优化取得极值的条件： 对于目标函数和约束函数都是凸函数的情况， 符合K-T条件的点一定是全局最优点。这种情况K-T条件即为多元函数取得约束极值的充分必要条件。 优化问题的几何描述 起作用约束。 第三章 一维有哪些信誉好的足球投注网站 1、确定有哪些信誉好的足球投注网站区间的外推法/进退法 在给定区间内仅有一个谷值（或有唯一的极小点）的函数称为单谷函数，其区间称为单谷区间。 在[a，x1， x2， b ] 如何消去子区间？ f (x1) f (x2) ，消去[x2， b]，保留[a， x2] f (x1) f (x2) ，消去[a， x1]，保留[x1， b] 2.黄金分割法 要求插入点 的位置相对于区间 两端点具有对称性。 x2 x1=a+(1-λ)(b-a) 解： 第一轮计算：区间(a,b)=(0,2) x1=0+0.382X(2-0)=0.764, f1=0.282 x2=0+0.618 X(2-0)=1.236, f2=2.72 f1f2, 新区间[a,b]=[a,x2]=[0, 1.236], b-a0.8 极小点