2_数学基础汇总.ppt

§2.5 优化设计的最优解及获得最优解的条件 3. K-T 条件（扩展至 m 个适时约束）： 设某个设计点 x(k)，其适时约束集为 ， 几何上，x(k)成为约束最优点（极小点）x*时，目标函数的负梯度向量位于 m 适时约束梯度向量所张成的子空间内。 且 为线性独立，则 x(k)成为约束最优点的必要条件是目标函数的负梯度向量可表示为适时约束梯度向量的线性组合，即 。 其中， 。 三. K-T ( Kuhn-Tucker 库恩-塔克) 条件 ——有适时约束时获得最优解的条件 §2.5 优化设计的最优解及获得最优解的条件 K-T条件的作用： 判别边界设计点 x(k) 为最优点的依据，见参考书（第三版）52页例3-6、53页例3-7（要求会判断）； 作为约束优化的收敛条件。 问题： K-T条件是否为充分必要条件？若是，说明理由；若不是，则说明什么情况下，可成为充要条件？ 有等式约束时，K-T条件是否还能适用？ 三. K-T ( Kuhn-Tucker 库恩-塔克) 条件 ——有适时约束时获得最优解的条件 §2.6 优化设计问题的数值迭代法及其收敛条件 一. 数值迭代法： 基本思想： 从设计点 x(k)出发，根据函数在该点的某些（局部）性质，确定本次搜索的方向 S(k) 和步长因子α(k) ，从而达到一个新点 x(k+1),…逐步调优，最终达到或逼近目标函数的最优点。 迭代公式： x(k+1) = x(k) +α(k) S(k) 迭代条件： 保证得到的新点 ① 在可行域内； ② 目标函数值步步下降。 §2.6 优化设计问题的数值迭代法及其收敛条件 迭代步骤： ① 选择合适的初始点； ② 寻找可行的搜索方向； ③ 确定步长因子； ④ 获得新点后，判断其是否在可行域内、目标函数值是否下降； ⑤ 检验是否收敛。 一. 数值迭代法： §2.6 优化设计问题的数值迭代法及其收敛条件 二. 无约束优化问题收敛条件（终止准则） 当 时， 。 依据：判断无约束优化问题最优点的必要条件： 局限性：可能迭代终止在鞍点上。 当 时，或当 时 。 依据：柯西准则——序列极限存在的判别法； 局限性：遇到陡坡，迭代过早结束。 当 时， 。 局限性：①目标函数值变化过缓时，过早结束； ② 当 f(x(k-1) )→0 时不可用。 三. 约束优化问题的收敛条件 —— K-T乘子法 ——要求自学 §2.6 优化设计问题的数值迭代法及其收敛条件 第二章 优化设计的数学模型和基本概念 §2.1 优化设计的数学模型 §2.2 优化设计的三大要素 §2.3 优化设计的分类 §2.4 优化设计的数学基础 §2.5 优化设计的最优解及获得最优解的条件 §2.6 优化设计问题的数值迭代法及其收敛条件 §2.1 优化设计的数学模型 一. 机械优化设计方法解决实际问题的步骤 1. 分析实际问题，建立优化设计的数学模型； 分析：① 设计的要求（目标、准则）； ② 设计的限制（约束）条件； ③ 设计的参数，确定设计变量。 建立：机械优化设计方法相应的数学模型。 2. 分析数学模型的类型，选择合适的求解方法（优化算法）。 3. 编程上机求数学模型的最优解，并对计算的结果进行评价分析, 最终确定是否选用此次计算的解。 §2.1 优化设计的数学模型 举例：圆形等截面销轴的优化设计的数学模型 已知：轴的一端作用载荷 P=1000N，扭矩 M=100N·m；轴长不得小于8cm；材料的许用弯曲应力 [σw]=120MPa，许用扭剪应力 [τ]= 80MPa，许用挠度 [f] = 0.01cm；密度[ρ] = 7.8t /m，弹性模量E=2×105MPa。 分析：设计目标是轴的质量最轻