第十一講非線性規(guī)劃三(已修改)
2025-10-09 13:06 本頁面
【正文】 Operations Research Prof. Wang School of Economics amp。 Management page 1 4 November 2020 第二十三講 第十一講 非線性規(guī)劃（三） 167。 1 不使用導數的無約束尋優(yōu)方法 Operations Research Prof. Wang School of Economics amp。 Management page 2 4 November 2020 第二十三講 167。 1 不使用導數的無約束尋優(yōu)方法 （ 1） 不用導數的方法又稱最優(yōu)化搜索法 ， 一般情況 ， 利用導數迭代尋優(yōu)比搜索法速度快 。 然而利用導數尋優(yōu)常常面臨兩個困難： 在多變量或復雜函數中 ， 求導困難 。 執(zhí)行方法前準備工作太多 。 因此 ， 對使用者來說 ， 非導數型搜索法還是常用的 。 Operations Research Prof. Wang School of Economics amp。 Management page 3 4 November 2020 第二十三講 167。 1 不使用導數的無約束尋優(yōu)方法 （ 2） 1． 直接搜索法 ① 坐標輪換法 該法是在尋優(yōu)過程中 ， 每次先讓其它變量不變 ， 輪流的順次令某一個變量變化并取函數 f(X)極小點 （ 或極大點 ） 。 起始點為 X(0)， 先沿第 1個坐標方向 e1進行搜索 ， 得最佳步長 ?(0)及最優(yōu)點 X(1)， 使?jié)M足： f(X(0)+ ?e1)=f(X(0)+ ?(0)e1)=f(X(1)) 即 X(1)= X(0)+ ?(0)e1 ?minOperations Research Prof. Wang School of Economics amp。 Management page 4 4 November 2020 第二十三講 167。 1 不使用導數的無約束尋優(yōu)方法 （ 3） 然后以 X(1)為起點 ， 沿 e2坐標搜索 ， 得最優(yōu)解 X(2)， 即 ( X(1)+ ?e2)= f(X(2))， ∴ X(2)= X(1)+ ?(1)e2 ┇ 直到 en為止 ， 得 X(n)： min f(X(n－ 1)+ ?en)= f(X(n－ 1)+ ?(n－ 1)en)=f(X(n)) 即 X(n)= X(n－ 1)+ ?(n－ 1)en 若 ‖ X(n)－ X(0)‖ ?1， 則停止 ， 得最優(yōu)解 X(n)=X*， 否則 ， 以X(n)為起點
教學課件相關推薦
鄂ICP備17016276號-1