Lecture 8 CAD中常用的数值分析方法.ppt

计算机辅助设计与制造 CAD中常用的数值分析方法 周驰 mechzhou@scut.edu.cn805 优化设计方法 优化设计是20世纪60年代发展起来的一门新学科，它是最优化技术和计算机技术在设计领域应用的结果。 例子： 怎样在保证强度的情况下，使得重量最轻 模板尺寸的自动标注 《数值分析》 《优化设计》 Matlab 利用线性规划解决模具零件自动标注的尺寸重叠问题 优化设计的基本要素与数学模型 设计变量 n维设计的n个设计变量，按一定顺序排列成一个n维矢量 目标函数 使得f(X)最小的X*就是所求的最优解。 多目标优化 约束条件 不等式约束 等式约束 常用的优化方法 优化方法名称 特??????????点 一维搜索方法 黄金分割法 简单、有效、成熟的一维直接搜索方法，应用广泛 多项式逼近法 收敛速度较黄金分割法快，初始点的选择影响收敛速度 ? 无约束线性规划算法 ? ? 间接法 梯度法 需计算一阶偏导数，对初始点的要求较低，初始迭代效果较好，在极值点附近收敛很慢，一般与其他方法配合，在迭代开始时使用 牛顿法 具有二次收敛性，在极值点附近收敛较快，但要用到一阶、二阶导数，计算量大，需要的存储空间大，对初始点要求很高 DFP变尺寸法 共轭方向法的一种，具有二次收敛性，收敛速度快，可靠性高，需计算一阶偏导，对初始点要求不太高，可求解n100的优化问题，是有效的无约束优化方法，但所需存储空间较大 直接法 Powell法 共轭方向法的一种，具有直接法的共同优点，即不必对目标函数求导，具有二次收敛性，收敛速度快，适合于中小问题 单纯形法 适合于中小型问题（n20）的求解，不必对目标函数求导，方法简单、使用方便 有约束非线性规划算法 直接法 网格法 计算量大，只适合于求解小型问题（n5），对目标函数要求不高，易于求得近似局部最优解，也可用于求解离散变量问题 随机方向法 对目标函数的要求不高，收敛速度较快，可用于中小问题的求解，但只能求得局部最优解 复合形法 具有单纯形法的特点，适合于求解n20的规划问题，但不能求解有等式约束的问题 间接法 拉格朗日乘子法 只适合于求解只有等式约束的非线性规划问题，求解时要解非线性方程组。经改进，可以求解不等式约束问题，效率也较高 罚函数法 将有约束问题转化为无约束问题，对大中型问题的求解均较合适，计算效果较好 可变容差法 可用来求解有约束的规划问题，适合问题的规模与其采用的基本算法有关 优化设计的一般过程 1．设计对象的分析 明确设计要求、合理确定优化的范围和目标 2．设计变量和设计约束条件的确定 设计变量必须是对设计指标有直接影响的参数 合理选择设计变量的数目 各设计变量应互相独立 3．目标函数的建立 目标函数应针对影响设计要求最显著的指标来建立 可以采用多目标优化，也可以将一些次要目标转换为约束条件 优化设计的一般过程 4．优化算法的选择 选取的方法应适合设计对象的数学模型 5．优化结果分析 要对求解结果进行综合分析，并根据实际情况进行修正和调整 常用优化算法分析 黄金分割法 f(c)f(d) 在[c,b]段内 f(c)f(d) 在[a,d]段内 f(c)=f(d) 在[c,d]段内 特点：适合于非光滑或者不方便计算导数的情况 0.618 算法 （1）确定初始搜索区间[a，b]，给定精度要求ε（ε0）； （2）计算? ? 及? ? ； （3）计算? ? 及? ? ； （4）如果? ? ，则输出极小点近似值? ? ，以及? ? ，停止搜索。否则转（5）； （5）如果? ? ，则令? ? 、? ? 、? ? ，转（3）。否则转（6）； （6）令? ? 、? ? 、? ?、? ? 、? ? ，转（4）。 切线法 求f(x)的最小值，实际上是求 限制条件：在含有极小值在内的一个足够大的区间内二阶导数恒为正 切线法的迭代公式 梯度法 适用范围：适合于求解无约束多变量问题，用于要求精度不高的问题，或者为复杂函数寻找一个好的初始点 牛顿法 问题转化为求 的极值。 写成迭代形式： 适用范围：适合于求解无约束多变量问题 约束的处理 罚函数法 罚函数法的基本思想是根据约束的特点构造某种惩罚函数，并将惩罚函数添加到目标函数中，使约束优化问题的求解转化为无约束