1 第五章 第五章 约束优化方法 约束优化方法 5.1 约束优化问题的最优解 5.2 约束优化问题极小点的条件 5.3 常用的约束优化方法 5.3.1 约束坐标轮换法 5.3.2 约束随机方向法 5.3.3 复合形法 5.3.5 惩罚函数法2 概述 约束优化问题 最优解 最优值 最优点 约束最优解和无约束最优解无论是在数学模型上还是几何 意义上均是不同的概念3 等值线 等值线族的中心 无约束最优解解：等值线的共同中心. 数学模型:4 数学模型: 可行域 约束最优解5 无约束最优点 约束最优点6 约束优化问题的类型 1. 不等式约束优化问题(IP型) 2. 等式约束优化问题(EP型) 3. 一般约束优化问题(GP型) 7 约束优化方法分类 约束优化方法 约束优化方法 约束 约束坐标轮换法 坐标轮换法 直接法： 直接法：约束随机方向法 约束随机方向法 复合形法 复合形法 间接法： 间接法：惩罚函数法 惩罚函数法 直接法：设法使每一次迭代产生的新迭代点限制在可行域内， 且一步一步的降低目标函数值，直至最后获得一个 可行域内的约束最优解。 间接法：将约束优化问题通过一定形式的变换，转化为无约
