5 近似技术解析.ppt

4-6-3原问题与对偶问题Primary Problems and Dual Problems 按对偶原理, 我们可以定义一个非线性规划的原问题为 在原问题中, 设计变量为 t , 而在对偶问题中的对偶变量为λ. 根据对偶原理, 如果我们能求解原问题, 则对偶问题的解可随之求得; 反之, 若先求解对偶问题, 则原问题可随之导得, 并且, 这两个对应问题的目标函数有相同的值. 4-6-4 计算考虑Computation Considerations 对偶方法在线性规划中广泛用来改进优化的有效性。但是, 在过去这种方法对非线性规划却很少有吸引力。问题的关键在于, 缺乏一种有效的方法来处理对偶问题中的原设计变量, 即两种设计变量交织在一起, 无法求解。如果一个非线性规划问题在数学上是可分的, 则对偶方法就变得有吸引力了。当目标函数和约束条件分别为各独立设计变量的函数的和时, 则该问题存在可分性, 例如, 下述规划问题 min F( t ) =f 1 ( t ! ) + f 2 ( t 2 ) + ……+ f n ( t n ) s . t . g i ( t ) = g i1( t 1 ) + g i2( t 2 ) + ……+ g in ( t n ) ≤ 0 , i = 1, NBC 其拉格朗奇函数为 利用可分函数的极小值等于它各个部分最小值的和这一性质, 我们可以将其对偶问题写为 4-6-5 简单混合近似问题的对偶解法Dual solution of simple hybrid approximation problems 原问题通过混合近似展开, 获得一个高质量的混合近似子问题 该问题的拉格朗奇函数为 其中 相应地对偶问题为 为了求解原设计变量t 相对于对偶变量λ的值 ,可以求拉格朗奇函数L(t,λ)对tj 的偏导数并令其等于0 即令 将该规划问题用简单混合近似在点X(0)展开,得 结构优化设计 南京航空航天大学 飞机设计技术研究所 第四章 结构优化设计中的近似技术Approximation Techniques in the Structural Optimum Design 4-1 概述 在近似技术未提出之前, 为求解大型复杂结构优化设计问题, 曾遭遇到下列诸多问题 : 1) 需要考虑的设计变量的数量太多; 2) 在优化过程中需要处理的约束条件方程的数量太多; 3)? 在优化迭代过程中, 需要反复进行完整的结构有限元分析的次数太多. 这些问题, 导致迭代次数太多, 收敛慢, 花费大量计算时间,甚至难以获得最优解, 阻碍了数学规划法在结构优化设计中的应用. 自1976年L. A. Schmit 和H. Miura 提出近似技术以来, 近似技术在大型结构优化设计中获得了广泛应用. “近似技术” 概念的提出, 对数学规划法在结构优化设计中的应用前景是一次大进步, 同时也推动了整个结构优化设计领域的发展。 什么是近似技术？ 比如： (1) 将一个真实结构理想化为一般结构有限元分析模型. 这其中对真实结构不同程度的简化便是近似技术的具体应用； (2) 将一个理想化的结构有限元分析模型离散化为若干个有限单元, 有限单元类型和有限单元数量多少的选取也是近似技术的具体应用。 在结构优化设计中所采用的近似技术主要包括: A. 设计变量连接, 以减少设计变量数; B. 约束暂时删除或约束截断, 以减少约束条件的数量; C. 对高度非线性隐含的约束条件实行高质量的显式近似处理; D. 对原规划问题实行对偶规划求解法. 通过近似技术处理, 将使原来复杂的问题变为相对小的简单的序列近似子问题, 并保持原问题的基本特性, 通过逐次逼近最终获得原问题的最优解. 4-2 结构优化设计问题 一般的结构优化设计问题可以按下列标准形式来描述: “ 在事先给定参数和载荷条件下, 寻找设计变量相量X, 使得结构重量最轻, 同时满足应力, 位移, 稳定, 频率和尺寸约束.” 在数学上可表示为? P 0: 4-3 设计变量连接Design Variable Linking 从设计角度看, 既没有必要也不希望使每一个有限单元都拥有自己独立的设计变量. 设计变量连接是用来减少独立设计变量数的.其基本的方法是: 将结构按有限单元的不同, 根据结构组成特点或受力特点划分成若干连接小组.在被连接的一组有限单元内, 所有有限单元的设计尺寸由一个或几个独立设计变量所控制. 例4-1 考虑杆系结构如图6-1,设计变