机械优化设计-第5章约束优化.ppt

5-1 约束最优解及其一阶必要条件 5-2 随机方向法 5-3 复合形法 5-4-1 内惩罚函数法 5-4-2 外惩罚函数法 5-4-3 混合惩罚函数法 约束优化设计问题数学模型为: K-T条件是多元函数取得约束极值的必要条件,以用来作为约束极值的判断条件。 §5-2 随机方向法 1 初始点的选择 2 随机方向的产生 §5-2 随机方向法 §5-3 复合形法 5.3.1 复合形法的基本思想 5.3.1 复合形法的基本思想 5.3.1 复合形法的基本思想 5.3.1 复合形法的基本思想 5.3.1 复合形法的基本思想 5.3.1 复合形法的基本思想 §5-4 惩罚函数法(SUMT) 惩罚函数 惩罚因子 惩罚项 从而有 内点法 这种方法将新目标函数定义于可行域内，序列迭代点在可行域内逐步逼近约束边界上的最优点。内点法只能用来求解具有不等式约束的优化问题。 内点法 内点法 (2)惩罚项的惩罚作用： 1）? 初始点x0的选取 例3：用内点法求下列问题的最优解： 例4：用内点法求下列问题的最优解： 引例2：求 引例3：求 外点法是从可行域的外部构造一个极小点序列去逼近原约束问题的最优解。 二.? 外点法惩罚函数的构造  引例3：求 引例3： 例4 用外点法求解下列约束优化问题： 3.? 混合惩罚函数法