優(yōu)化設(shè)計(jì)習(xí)題ppt課件(參考版)
2025-01-17 08:39本頁面
【正文】 )()()*()()*()()*(2)(221),(22121)(210)1(121kkkkkkkkrrxPrxfrxxrdxdP??????????取初始罰因子 )0( ?r ，罰因子的遞減率 c＝ 。 例題 6： Powell法 例題 7：復(fù)合形法 例題 8：拉格朗日乘子法 例題 9：外點(diǎn)法 ? 約束優(yōu)化問題 01)(:2)(m in1??????xxgxxxfDRDxxgxgG ????? 11)(1)]([xrxxgGrxfrxP kkk????? 12)]([)(),()()()(采用內(nèi)點(diǎn)法 求解 如下。構(gòu)造新的搜索方向（擬牛頓方向）為 : S(k+1)=S(1)=A(1)▽ f(X(1))=[, ]T 沿 S(1)方向作一維搜索求 λ(1)，方法與求 λ(0)相同，得λ(1)=，新的迭代點(diǎn)為 : X(2)=X(1)+ λ(1)S(1)=[, ]T≈[8,6]T （ 7）收斂性差別： ║ ▽ f(X(2))║ =(02+02)1/2 ε，停止迭代。沿此方向進(jìn)行一維搜索，求得最優(yōu)步長(zhǎng)因子 λk ??????? 1001)0(A，繼續(xù)迭代????????????????????????????22)0(]00[1221)0(410||)(||41024210)(XfxxxxXf????????????? ????????????? 41041010 01)(AS )0()0()0( Xf例題 5：變尺度法 將 X(1)=X(0)+ λS(0) 代入目標(biāo)函數(shù)得 f(X(1)) =6010(10 λ)4(4 λ)+(10 λ)2+(4 λ)2(10 λ)(4 λ) =60 116 λ +76 λ 2=q(λ) 為求極小值，將上式對(duì) λ求導(dǎo)，并令 q/(λ)=0，即 dq / d λ =116+152 λ =0 解得 λ(0)= 得 X(1)=X(0)+ λ(0)S(0) = [0,0]T+[10,4]T=[,]T （ 4）收斂性判別 繼續(xù)下一步迭代,)()(||)(||24210)(22)1()(1221)1(????????????????????????????XfxxxxXf(5）因此時(shí) Kn=2，所以計(jì)算 △ X(k)=△ X(0)=X(1)X(0)=[, ]T △ g(k)=
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1