內(nèi)點法的基本原理以及舉例計算-在線瀏覽
2024-10-02 11:14本頁面
【正文】 ，于是懲罰函數(shù)的值也急劇增大直至無窮大，起到懲罰的作用，使其在迭代過程中始終不會觸及約束邊界。 遞減系數(shù)。如果約束條件比較簡單，可以直接人工輸入；若問題比較復(fù)雜，可采用隨機數(shù)的方式產(chǎn)生初始點，具體方程參照復(fù)合形法介紹。實踐經(jīng)驗表明，初始懲罰因子選的恰當(dāng)與否，會顯著地影響內(nèi)點法的收斂速度，甚至解題的成敗。相反，若值取得過大，則開始幾次構(gòu)造的懲罰函數(shù)的無約束極值點就會離約束邊界很遠(yuǎn)，將使計算效率降低。 通常，當(dāng)初始點是一個嚴(yán)格的內(nèi)點時，則應(yīng)使懲罰項在新目標(biāo)函數(shù)中所起的作用與原目標(biāo)函數(shù)的作用相當(dāng)，于是得倘若約束區(qū)域是非凸的且初始點亦不靠近約束邊界，則的取值可更小，～。（）解：構(gòu)造內(nèi)點懲罰函數(shù)為用極值條件進(jìn)行求解，聯(lián)立上式求得，由于約束條件的限制，可得無約束極值點為當(dāng)取1，,…→0時，可得最優(yōu)解為，編程方式實現(xiàn)：1. 懲罰函數(shù)function f=fun(x,r)f=x(1,1)^2+x(2,1)^2r*log(x(1,1)1)。f=fun(x1,r)。%步長的初始點st=。f1=fh(x0,h1,s,r)。if f1f2 h3=h2+st。 while f2f3 h1=h2。 h3=h3+st。 f3=fh(x0,h3,s,r
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1