文档介绍：该【《约束优化问题》 】是由【相惜】上传分享，文档一共【30】页，该文档可以免费在线阅读，需要了解更多关于【《约束优化问题》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第四章约束优化问题前面讲了常用的无约束优化方法,这些方法是优化方法中最根本、最核心的方法,但机械设计中的优化问题大多数属于有约束问题。有约束问题的研究还不断完善及深入。但目前约束优化问题处理方法:直接法与间接法编辑ppt直接法:是设法使每一次迭代产生的新迭代点限制在可行域内,且一步一步地降低目标函数的值,直到获得一个在可行域内的约束最优解。每一迭代点均要符合两个条件:可行性和适用性可行性:是指新迭代点必须在可行域内即满足:编辑ppt适用性:是指新迭代点的目标函数值较前一点是下降的。即满足:例题中为全局解所以全局解一定为局部解。编辑ppt§,可行方向法求解大型约束优化问题的主要方法,并且收敛速度快、效果好,但程序较复杂,它解决具有不等式约束优化问题,也是用梯度法求解约束非线性最优问题的直接方法之一。数学模型编辑ppt一、根本思想:从任一可行点出发,寻找一个恰当的方向和一个适宜的步长因子,于是产生新的迭代点为使其满足编辑ppt1、可行方向法求优过程的根本要求探索方向必须是可行的既在可行域内。点所在位置可能有三种情况〔1〕在可行域内〔2〕在容许的约束边界上〔3〕已越出可行域,落入非可行域如发生情况〔3〕,那么通过计算取得新的步长,使其迭代点返回至可行域前的边界上。于是三种情况可归结为两种编辑ppt情况:一种是点在可行域内部,另一种点在可行域边界上。2、探索路线〔1〕如果点是在可行域内部,那么下一迭代仍沿点的负梯度方向进行一维搜索。为最优步长,其迭代式为直至迭代点落在约束边界上或越出某约束边界为止。〔2〕当迭代点在约束边界上或在外回到约束边界上的点,那么下一次不再采用负梯度为探索方向,而采用一个适用可行编辑ppt方向假设取是在方向上的一个适当大小的步长,那么有使点仍在可行域内,且目标函数值下降,一般情况探索是沿着起作用约束的边界以割线方式逐步逼近最优点。3可行下降方向的产生方法在第〔2〕种情况时可行下降方向是怎样产生的,方法有:〔1〕随机法在点产生N个随机单位方向向量那么可行下降方向编辑ppt为:〔2〕线性规划法〔3〕投影法二、适用可行方向的数学条件〔1〕适用性条件:探索方向满足适用条件是目标函数沿该方向是下降的,假设用方向导数的概念来描述即点的目标函数沿的方向导数应小于零。编辑ppt