精选优质文档-倾情为你奉上最优化理论与方法讲义(下-续)第六章 常用约束最优化方法考虑一般的约束最优化问题，其数学模型为求解约束优化问题，就是要在可行域中，找一个可行点使目标函数取得最小值。此时称为问题的最优解。由处理约束条件的办法不同，约束优化方法也可分为直接法和间接法两大类。间接法的基本思想是将约束优化问题首先转换为一系列的无约束优化问题，然后利用无约束优化方法来求解，逐渐逼近约束问题的最优解。这些算法一般比较复杂，但由于它们可以采用计算效率高、稳定性好的无约束优化方法，故可用于求解高维的优化问题。直接法的基本思想是构造一迭代过程，使每次迭代点都在可行域D中，且一步一步地降低目标函数值，直到求得最优解。这类方法很多，如约束坐标轮换法，复合形法等。这类方法一般是算法简单，对目标函数和约束函数无特殊要求，但计算量大，需用机时较多，不适用维数较高的问题，而且一般用于求解只含不等式约束的优化问题。6.1 外点罚函数法对于问题，本节所述方法的基本策略是，根据约束特点(等式或不等式)构造某种“罚函数”，然后把它加到目标
