第四章约束优化问题.pptVIP

第四章 约束优化问题 前面讲了常用的无约束优化方法，这些方法是优化方法中最基本、最核心的方法，但机械设计中的优化问题大多数属于有约束问题。有约束问题的研究还不断完善及深入。 但目前约束优化问题处理方法： 直接法与间接法 直接法：是设法使每一次迭代产生的新迭代点限制在可行域内，且一步一步地降低目标函数的值，直到获得一个在可行域内的约束最优解。 每一迭代点 均要符合两个条件：可行性和适用性 可行性：是指新迭代点 必须在可行域内即满足： 适用性：是指新迭代点 的目标函数值较前一点是下降的。 即满足： 例题中 为全局解 所以全局解一定为局部解。 §4.2约束坐标轮换法 可行方向法 在有约束优化问题中，可行方向法求解大型约束优化问题的主要方法，并且收敛速度快、效果好，但程序较复杂，它解决具有不等式约束优化问题，也是用梯度法求解约束非线性最优问题的直接方法之一。 数学模型 一、基本思想：从任一可行点 出发，寻找一个恰当的方向 和一个合适的步长因子 ，于是产生新的迭代点为 使其满足 1、可行方向法求优过程的基本要求 探索方向必须是可行的既 在可行域内。