第一章机械优化设计的基本问题new.pptVIP

* * 对于复杂的问题，要建立能反映客观工程实际的、完善的数学模型往往会遇到很多困难，有时甚至比求解更为复杂。这时要抓住关键因素，适当忽略不重要的成分，使问题合理简化，以易于列出数学模型，这样不仅可节省时间，有时也会改善优化结果。 * §1-4 优化计算的数值解法和收敛条件 求解优化问题的基本解法有： 1.基本解法 解析法 数值解法 解析法：即利用数学分析(微分、变分等）的方法，根据函数（泛函）极值的必要条件和充分条件求出其最优解析解的求解方法 。在目标函数比较简单时，求解还可以。 局限性：工程优化问题的目标函数和约束条件往往比较复杂，有时甚至还无法用数学方程描述，在这种情况下应用数学分析方法就会带来麻烦。 * 优点： 1）是数值计算而不是数学分析方法； 2）具有简单的逻辑结构并能进行反复的同样的算术计算—便于计算机实现； 3）最后得出的是逼近精确解的近似解。 数值解法：根据目标函数的变化规律，以适当的步长沿着能使目标函数值下降的方向，逐步向目标函数值的最优点进行探索，逐步逼近到目标函数的最优点或直至达到最优点。数值解法（迭代法）是优化设计问题的基本解法。 其中也可能用到解析法，如最速下降方向的选取、最优步长的确定等。 * 在中间过程中每一步的迭代形式为： 迭代逐步逼近最优点过程示意图 上式中：X（k）——第k步迭代计算所得到的点，称第k步迭代点，亦为第k步设计方案； a（k）——第k步迭代计算的步长； S（k）——第k步迭代计算的探索方向。 用迭代法逐步逼近最优点的探索过程如图所示。 * 迭代步骤： ① 选择合适的初始点； ② 寻找可行的搜索方向； ③ 确定步长因子； ④ 获得新点后，判断其是否在可行域内、目标函数值是否下降； ⑤ 检验是否收敛。 * 2.迭代终止准则 （1）点距准则 收敛精度（预先给定的足够小的数） * （2）函数值下降量准则 x o f fk fk+1 xk xk+1 (b) * （3）梯度准则 ⅰ）梯度 梯度是由函数各个一阶偏导数组成的矢量： ⅱ）梯度准则 * 对无约束问题，最优点处的各个一阶偏导数均为0，故函数梯度的模必为0。 * 上述准则都在一定程度上反映了逼近最优点的程度，但都有一定的局限性。在实际应用中，可取其中一种或多种同时满足来进行判定。 采用哪种收敛准则，可视具体问题而定。可以取： * 优化设计流程 3.优化设计一般步骤 一、实例 建模 求解 例2 建模 编程求解 编程求解 例3 数学模型 * 作业 2 5 要求： 步骤完整 书写规范 按时上交 过期不改 * * * * * * * * * * 机械优化设计 * 机械优化设计 长江大学机械工程学院 * §1-1 绪论 §1-2 优化设计问题的示例 §1-3 优化设计的数学模型 §1-4 优化计算的数值解法和收敛条件 第一章 机械优化设计的基本问题 * 教学目的、要求 1．熟悉优化设计的基本概念 2．掌握数值计算的迭代过程和终止准则 教学重点 1．优化的数学模型表示方法 2．数值计算法的迭代过程 3．梯度准则 * 优化设计是在现代计算机广泛应用的基础上发展起来的一项新技术。是根据最优化原理和方法，以人机配合方式或“自动探索”方式，在计算机上进行的半自动或自动设计，以选出在现有工程条件下的最佳设计方案的一种现代设计方法。 §1-1 绪论 1.优化、优化设计和机械优化设计的含义 例如，古代人类在生产和生活活动中经过无数次摸索认识到，在使用同样数量和质量材料的条件下，圆截面的容器比其他任何截面的容器能够盛放的谷物都要多，而且容器的强度也最大。 “优化” yōuhuà [optimalize] 采取一定措施使变得优秀 所谓优化, 是指在一定条件下力求获得最优结果的思想与观念。 金山词霸的解释 国家知识基础设施 （National Knowledge Infrastructure，CNKI） 的解释 * 机械优化设计 就是把机械设计与优化设计理论及方法相结合，借助电子计算机，自动寻找实现预期目标的最优设计方案和最佳设计参数。 优化设计流程 常规设计流程 二者有何区别？ 前者是找到可行解决方案，后者是找到最好的方案。 * 2.优化设计的发展概况 1.古希腊时期 欧几里得（Euclid，公元前300年左右），他指出：在周长相同的一切矩形中，以正方形的面积为最大。 2.十七、十八世纪