机械优化设计第四章节.ppt

第四章 约束问题的最优化方法 §4.1 引言 §4.3 外点惩罚函数法 (衰减函数法） 例： 用外点法求解下列有约束优化问题 §4.4 混合惩罚函数法 §4.5 随机方向法 随机方向法中的两个关键问题： 初始点的选择： 随机方向法的初始点 必须是一个可行点，即必须满足全部约束条件： 当约束条件条件比较简单时，可在可行域内人为确定一个初始点。 当约束条件条件比较复杂时，则采取随机选择方法，即利用计算机产生的伪随机数来选择可行初始点。 随机搜索方向的产生： §4.6 复合形法 例： 约束优化问题： §4.7 可行方向法 §4.8 约束优化设计方法小结 三.初始点产生： ① 估计设计变量的上、下限：xil ≤ x i ≤xiu ，i=1,2,…n； ② 在区间[0,1]中产生伪随机数列 {ri }， xi(0) = xil + ri ( xiu - xil )； ③ 判断是否 gu (xi(0) ) ≤0；若满足，则 x(0) = xi(0) 若不满足，则转向②。 二.随机数的产生： 1. 伪随机数：