第5章 优化设计.pptVIP

第5章 约束优化方法 概述 工程优化问题大多是多维有约束优化问题。 其数学模型为: 根据对约束条件处理方法的不同，可以分为： 直接法(随机方向法、复合形法、可行方向法) 间接法(拉格朗日乘子法、惩罚函数法、简约梯度法等)。 直接法：主要用于求解仅含不等式约束条件的最优化问题。 基本思路：在可行域内按照一定的原则直接探索出它的最优点。 特点：可以直接从可行域中找到最优解；简单、直观、对目标函数要求不高； 计算量大、收敛慢，效率低。适于维数低、函数相对简单、精度要求不高的问题。 间接法：可以处理不等式约束问题和等式约束问题。 基本思想：按照一定的原则构造一个包含原目标函数和约束条件的新目标函数。 约束优化问题 无约束优化问题 特点： (1)以无约束方法为基础，使算法的可靠性、效率、稳定性能够满足工程需求。 (2)可以处理具有等式约束的问题。 5.1 惩罚函数法 二、内点罚函数法 这种方法将新目标函数定义于可行域内，序列迭代点在可行域内逐步逼近约束边界上的最优点。内点法只能用来求解具有不等式约束的优化问题。 （二）算例 （三）算法的特点 1.初始点必须在可行域内部。 2.惩罚函数定义在可行域内部。 3.不能处理等式约束。为什么？ 1）? 初始点x0的选取 三、外点罚函数法 （一）基本原理 惩罚函数定义