理论教育 基本思想:可行方向法寻找最优解

基本思想:可行方向法寻找最优解

时间:2023-06-17 理论教育 版权反馈
【摘要】:可行方向法的基本思想是,求解受约束于 gu≥0(u=1,2,…在第k+1次迭代时。在某一点X∈Ω(可行域)出发,寻找一个方向S和一个合适步长h,使X(k+1)=X+hS满足 gu≥0且 f<f这时S称为可行方向。这样的方向称为适用可行方向,它满足条件ΔTfS<0如果X在Ω内,则适用可行方向为-Δf方向;若X处于约束面上,则应使S满足[gu]TS≥0[Δf]TS<0至于寻找这个方向的方法,一般有随机产生法、线性规划法和投影法等。

基本思想:可行方向法寻找最优解

可行方向法的基本思想是,求解

受约束于 guX)≥0(u=1,2,…,m

优化设计问题。若fX)和guX)具有一阶偏导数,则可用可行方向法。在第k+1次迭代时。在某一点Xk∈Ω(可行域)出发,寻找一个方向Sk和一个合适步长hk,使

Xk+1)=Xk+hkSk

满足 guXk+1))≥0

fXk+hkSk)<fXk

这时Sk称为可行方向。(www.daowen.com)

Xk为Ω的内点,则其任意方向均为可行方向;若Xk在Ω的边界上。则其可行方向必与约束梯度方向成直角或锐角;若Xk同时处于几个约束面上,则要求Sk与所有的约束梯度方向成锐角或直角。

满足上述条件的方向很多,人们最感兴趣的是哪些能使目标函数fX在点Xk下降的方向。这样的方向称为适用可行方向,它满足条件

ΔTfXkSk<0

如果Xk在Ω内,则适用可行方向为fXk)方向;若Xk处于约束面上,则应使Sk满足

[guXk)]TSk≥0

[ΔfXk)]TSk<0至于寻找这个方向的方法,一般有随机产生法、线性规划法和投影法等。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈