2014优化设计1现代设计理论(河南理工大学分析.pptxVIP

第2章 优化设计(1) ;　　所谓优化设计，就是在规定的设计限制条件下，运用最优化原理和方法将实际工程设计问题转化为最优化问题，然后以计算机为工具进行寻优计算，在全部可行设计方案中，寻求满足预定设计目标的最佳设计方案。;　与传统设计方法不同，优化设计过程一般分为如下四步： 　　　　　● 设计课题分析 　　　　● 建立数学模型 　　　　● 选择优化设计方法 　　　　● 上机电算求解 获得最优解;(2-3) ;　　设计变量是一组相互独立的基本参数。一般用向量 X 来表示。　　 设计变量的每一个分量都是相互独立的。 　　以n 个设计变量为坐标轴所构成的实数空间称为设计空间，或称 n 维实欧氏空间，用 Rn 表示。;　　当 n=2 时，X=[x1,x2]T 是二维设计向量； 　　当 n=3 时，X=[x1,x2, x3]T 为三维设计向量，设计变量x1,x2, x3组成一个三维空间； 　　当 n3 时，设计空间是一个想象的超越空间，称n维实属空间。其中二维和三维设计空间如图2-2所示。 ;　　由于每一条曲线上的各点都具有相等的目标函数值，所以这些曲线称为目标函数的等值线。;(2-5);1. 数值迭代法的迭代格式;式中：X(k)——前一步已取得的设计方案（迭代点）； 　　　X(k+1)——新的改进设计方案（新的迭代点）； 　　　S(k)——第 k次迭代计算的搜索方向； 　　　α(k) ——第 k次迭代计算的步长因子。;;（１）点距足够小准则;　　该算法的基本思路是： 　　通过比较单峰区间内两个插点的函数值，不断舍弃单峰区间的左端或右端一部分，使区间按照固定区间缩短率（缩小后的新区间与原区间长度之比）逐步缩短，直到极小点所在的区间缩短到给定的误差范围内，而得到近似最优解。 ;1） 梯度法;按上式求得负梯度方向的一个极小点 ， 作为原问题的一个近似最优解； 若此解尚不满足精度要求， 则再以 作为迭代起始点， 以 处的负梯度方向 作为搜索方向， 求得该方向的极小点 ， 如此进行下去，直到求得的解　　　满足收敛条件为止。;　　梯度法的特点： (1) 算法简单； (2) 前后两次迭代方向正交，所以搜索路线是呈直角锯齿形； (3) 开始搜索时，收敛速度较快，但当靠近极小点附近，收敛速度越来越慢，这是梯度法的较大缺点。;原始牛顿法和阻尼牛顿法两种。;;牛顿阻尼法的迭代公式： ;是在克服了梯度法收敛慢 和牛顿法计算量大 的缺点基础上而发展起来的一种最有效的解析法。 现已得到广泛应用。;1. DFP变尺度法 ;1）复合形法：是适用于求解具有不等式约束优化问题的一种直接算法。;2） 惩罚函数法 ;将罚函数定义在可行域内，可构造其内点罚函数的一般形式为;25;26;27;28;29;本章结束