約束最優(yōu)化方法ppt課件-資料下載頁(yè)
2025-05-03 01:33本頁(yè)面
【正文】 ????3 罰函數(shù)法 ： （續(xù)） 算法： 初始 x(1), μ10, β1, ε 0,k=1 以 x(k)為初始點(diǎn)，解 min f(x)+ μα(x) 得到， x(k+1) μk α(x(k+1)) ε yes 停； x(k+1)— . No μk+1 = β μk k=k+1 3 罰函數(shù)法 ： （內(nèi)點(diǎn)罰函數(shù)法） 連續(xù)。為方便應(yīng)有邊界使構(gòu)造閘函數(shù)內(nèi)。使迭代保持在懲罰項(xiàng)，發(fā)，在目標(biāo)函數(shù)中加入中的一個(gè)點(diǎn)（內(nèi)點(diǎn)）出從基本思想：記)()(,0)())(()(:)(}0)(|{},0)(|{:0)(..:)(m i n)(001000xBSxSxxBxgxBF unc t i onB ar r i e rSSxgxSxgxSRRgxgtsRRfxffgmiimnn???????????????????????????3 罰函數(shù)法 ： （續(xù)） )()(min0,)(0)(0)(|)l n (|)(1)(00000xBxfSxxBxBSxSxSxxBttttSx???????????? ?????????????????????輔助問(wèn)題故需要隨著且時(shí)由于當(dāng)懲罰項(xiàng)：或：典型取法：3 罰函數(shù)法 ： （續(xù)） )(2),(2222..2),(min2,21)(02..minmin.00原問(wèn)題最優(yōu)值是凸的，求駐點(diǎn)：目標(biāo)函數(shù)關(guān)于解閘函數(shù)???? ????? ???????????????????????????????????????xgxxxxxtsxxxgxxxBxtsxEx3 罰函數(shù)法 ： （續(xù)） 0)(lim.)(}{)()()(,02)(lim}0|)(i n f {}|)(m i n {1,),(}|)()(i n f {)(000000?????????????????????????????????????????xBoptfgxxBxfSxSxxfSxΦSgffgSxxBxf且的的極限點(diǎn)是那么，使若則最優(yōu)解連續(xù)，定理：論結(jié)果：有類(lèi)似于罰函數(shù)法的理定義??3 罰函數(shù)法 ： （續(xù)） 算法： x(1) ∈ S0, μ10, β∈ [0,1], ε 0,k=1 min f(x)+ μk B(x) . x∈ S0 從 x(k） 出發(fā)， 求得， x(k+1) μk B(x(k+1)) ε yes 停； x(k+1)— 解 No μk+1 = β μk k=k+1 3 罰函數(shù)法 ： （續(xù)） ???????????????????????????????。轉(zhuǎn)置否則停，說(shuō)明若；轉(zhuǎn)為初始內(nèi)點(diǎn)，得到解以用閘函數(shù)法求解：；轉(zhuǎn)使否則，取為初始內(nèi)點(diǎn)。則若令；轉(zhuǎn)求初始內(nèi)點(diǎn)：????????2,1.,0)(44,0)(..)(min33}|)(m a x {)(,}0)(|{22,1,10)1()1()()()()()()1(kkSxgxxIixgtsxgIixgxgjxIxgiIkxkjkkkijkkikjkkkik3 罰函數(shù)法 ： 1176。 當(dāng)罰函數(shù)法（閘函數(shù)法）的 μ →∞ （ μ → 0 +） 時(shí)，懲罰項(xiàng) → + ∞? 0或 0? + ∞形式，在計(jì)算上有困難； 2176。 計(jì)算一系列無(wú)約束問(wèn)題，故計(jì)算量大。 ： :)(:0)(..:)(m i n)(xfL agr angeRDDxRRhxhtsRRfxff hDnlnn函數(shù)代替用約束構(gòu)成。是一個(gè)集合，常由簡(jiǎn)單????????????3 罰函數(shù)法 ： （續(xù)） 。及調(diào)整否則及乘子得到解若得到求解為罰因子。為乘子，其中：乘子罰函數(shù)：)()()()1()1()1()()(121。0)(,2,1,0,..),(m i n)()()(),(kkkkkkkkllliiiliiivvxxhkxDxtsvxRRvxhxhvxfvx????????????????????????? ???3 罰函數(shù)法 ： （續(xù)） ????????????????????????????? ???????????????????????}0,|{0)(0)(..)(min0)(0)(..)(min)(..),(minzDxzxDxxhzxgtsxfDxxhxgtsxff ghDDxtsvxv引入松弛變量一般問(wèn)題：解。的最優(yōu)解，即原問(wèn)題的存在時(shí)，當(dāng)存在可以證明：?????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1