现代设计方法与应用第八章.pptVIP

主讲：房亚东 Email:fangyadong@xatu.edu.cn * 现代设计方法及其应用 西安工业大学机电学院 The Institute of Mechanical and Electrical Engineer, Xian Technological University * * * * * * * * * * * * * * * * * 第八章 有约束优化方法 随机方向法 有约束优化方法的Matlab程序及实例 3 1 2 拉格朗日乘子法 4 5 复合形法 惩罚函数法 ■ 内容 ：本章介绍了多维有约束的优化方法，主要包括随机方向法、拉格朗日乘子法、惩罚函数法、复合形法，每种方法通过算法分析、程序框图以及实例分析进行介绍。其中，对惩罚函数法从内点法、外点法以及混合法三个方面进行探讨。最后通过 Matlab实例求解讨论了有约束优化方法的求解过程。 ■ 目的 ：了解有约束优化方法的基本概念和处理问题步骤，重点掌握拉格朗日乘子法和惩罚函数法的求解过程，能够通过Matlab工具实现有约束优化方法的求解。 机械优化设计问题大多数属于有约束优化问题，其数学模型可表示为： 按照对约束条件处理的方法的不同，分为两种解法： （1）直接法 （2)间接法 8.1 随机方向法 随机方向法是约束优化问题中经常采用的一种直接求解方法。它适于解决带有不等式约束的优化问题。 随机方向法一般迭代计算公式为： 随机方向探索法的计算过程可归结为： 8.1 随机方向法（续） 图 随机方向法程序框图 8.2 拉格朗日乘子法 引入拉格朗日函数： 为拉格朗日乘子。转化后的无约束优化问题的极值条件为： 例8-1 使用拉格朗日乘子法求 的极小值。 8.3 惩罚函数法 惩罚函数（简称罚函数）： 其惩罚项必须具有下列性质： 惩罚函数法可分为外点法、内点法以及混合法三种。 8.3 惩罚函数法（续） 内点法的起始点须是可行点，其迭代点都在可行域内移动。 内点法惩罚函数一般表达式为： 例8-2用内点法求 的约束最优解。 根据内点法的算法描述，可画出其计算程序框图， 如图8-2所示。 8.3 惩罚函数法（续） 图 内点法程序框图 8.3 惩罚函数法（续） 外点法的特点是将惩罚函数定义在约束可行域之外 例8-3用外点法求 的约束最优解。 例8-4用外点法求 的约束最优解。 罚因子 被取为一个递增正数列，即： 即 8.3 惩罚函数法（续） 图 外点法程序框图 8.3 惩罚函数法（续） 对于外点法而言，其主要特点为： （1）初始点任选。故可用于初始可行点不易确定、约束较多的优化问题； （2）可以同时处理不等式约束和等式约束条件； （3）罚因子不断增大，极小点序列从可行域外部逼近最优点。只有迭代到可行域边界才能得最终正确的结果。 相当外点法，内点法的特点分析如下： （1）初始点必须在可行域内； （2）只能处理不等式约束。因为满足等式约束的迭代点既不是内点，也不是外点； 8.3 惩罚函数法（续） （3）罚因子不断减小，极小点序列从可行域内部逼近最优点； （4）内点法适合于容易确定可行初始点，且对现有可行设计作改进的情况。 混合惩罚函数法综合了外点法和内点法的优点。 主讲：房亚东 Email:fangyadong@xatu.edu.cn * 现代设计方法及其应用 西安工业大学机电学院 The Institute of Mechanical and Electrical Engineer, Xian Technological University * * * * * * * * * * * * * * * * *