机械优化设计第四节.pptVIP

第四章  约束问题的最优化方法 主要内容 §4.1 引言 §4.1 引言 （续1） §4.1 引言 （续2） §4.1 引言 （续3） §4.2 随机方向搜索法 §4.2 随机方向搜索法 （续） §4.2 随机方向搜索法 （续2） §4.2 随机方向搜索法 （续3） §4.2 随机方向搜索法 （续4) §4.2 随机方向搜索法 （续5) §4.3 复合形法 §4.3 复合形法 （续） §4.3 复合形法 （续2） §4.3 复合形法 （续3） §4.3 复合形法 （续4） §4.3 复合形法 （续5） §4.3 复合形法 （续6） §4.3 复合形法 （续7） 惩罚函数法（障碍函数法） 惩罚函数法（障碍函数法） 惩罚函数法（障碍函数法） §4.4 内点惩罚函数法（障碍函数法） §4.4 内点惩罚函数法 （续） §4.4 内点惩罚函数法 （续2） §4.4 内点惩罚函数法 （续3） §4.4 内点惩罚函数法 （续4） §4.4 内点惩罚函数法 （续5） §4.4 内点惩罚函数法 （续6） §4.4 内点惩罚函数法 （续7） §4.4 内点惩罚函数法 （续8） §4.5 外点惩罚函数法 （衰减函数法） §4.5 外点惩罚函数法 （续） §4.5 外点惩罚函数法（续2） §4.5 外点惩罚函数法（续3） §4.5 外点惩罚函数法（续4） §4.5 外点惩罚函数法（续5） §4.6 混合惩罚函数法 §4.6 混合惩罚函数法（续) 大作业布置 大作业布置 §4.7 可行方向法 §4.7 可行方向法 （续） §4.7 可行方向法 （续2） §4.7 可行方向法 （续3） §4.7 可行方向法 （续4） §4.7 可行方向法 （续5） 优化方法： 选用内点惩罚法，惩罚函数形式为： 调用 Powell 法求序列无约束优化极值，以逐渐逼近原问题的极值点。 4. 求解过程分析： 一. 基本思想： 外点法将新目标函数 Φ( x , r ) 构筑在可行域 D 外，随着惩罚因子 r(k) 的不断递增，生成一系列新目标函数 Φ(xk ,r(k))，在可行域外逐步迭代，产生的极值点 xk*(r(k)) 序列从可行域外部趋向原目标函数的约束最优点 x* 。 例：求下述约束优化问题的最优点。 min. f (x) = x x ∈ R1 s.t g (x) = 1-x ≤ 0 新目标函数： 二. 惩罚函数的形式： Z一般取2。 因为在约束面处f (x) 与 Φ(x) 当 Z=0 时，函数不连续； 当 0Z1 时，一阶、二阶导数不连续； 当 Z=1 时，一阶导数连续，二阶导数不连续。 说明： 三. 几个参数的选择： r (0) 的选择: r (0)过大，会使惩罚函数的等值线变形或偏心，求极值困难。 r (0)过小，迭代次数太多。 x(0) 的选择： 基本上可以在可行域内、外，任意选择。 递增系数a 的选择： 通常选择 5 ～ 10，可根据具体题目，进行试算调整。 终止准则和约束裕量： 终止准则： 约束裕量：当必须严格满足约束条件时，选用约束裕量δ。 g’=g+δ g δ δ0 δ0 四. 步骤： 2. 构造惩罚（新目标）函数，调用无约束优化方法，求新目标函数 的最优解 x* 和 Φ(xk , r(k) ) ； 3. 4. 判断是否收敛：运用终止准则 ① 　　 ② 若均满足，停止迭代，有约束优化问题的最优点为 x* = xk*； 若有一个准则不满足，则令 并转入第 3 步，继续计算。 1. 选择合适的初始点，并选择 r(0), a, ε1，ε2，δ0，令 k=0 ； 一. 基本思想： 采用内点法和外点法相结合的混合惩罚函数法，以发挥内点法和外点法的特点，处理既有等式约束，又有不等式约束的优化设计问题。 二. 惩罚函数的形式： 一般既包括障碍项，也包括衰减项。 其中： 一. 运行盖板问题，调整 和c运行，并进行分析； 编黄金分割程序， 1.Fortran——代替二次插值法进行运算； 2.其它语言，再选一维问题运行 三. 自选工程题目（n≧3,约束≧3 ），建立数学模型，进行计算。 题目： 程序操作： 在程序 SUMT.FOR 中装入数学模型； 生成 SUMT.EXE ① 键