基于松弛策略解半無限規(guī)劃模型的修正算法

對(duì)于一類線性半無限規(guī)劃問題給出一種我們稱之為修正算法的一種新算法.算法采用松弛策略使得滿足一定條件的新割面(相當(dāng)于一個(gè)約束)在每一步迭代時(shí)被找到.修正算法的主要改進(jìn)是避免了每一步迭代尋找全局極小解,或者在每一步迭代中去檢驗(yàn)δ(xk)是否為極小值.最后,基于提出的修正算法,并與傳統(tǒng)割平面方法、普通離散方法對(duì)同一問題作了初步的數(shù)值比較實(shí)驗(yàn).

作 者： 杜廷松 費(fèi)浦生 張明望 DU Ting-song FEI Pu-sheng ZHANG Ming-wang   作者單位： 杜廷松,張明望,DU Ting-song,ZHANG Ming-wang(三峽大學(xué),理學(xué)院,湖北,宜昌,443002)

費(fèi)浦生,FEI Pu-sheng(武漢大學(xué),數(shù)學(xué)與計(jì)算科學(xué)學(xué)院,湖北,武漢,430072) 

刊 名： 系統(tǒng)工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2007 25(6)  分類號(hào)： O221  關(guān)鍵詞： 半無限規(guī)劃   修正算法   松弛策略  

【基于松弛策略解半無限規(guī)劃模型的修正算法】相關(guān)文章：

基于Galerkin變分的滲流場(chǎng)有限元模型修正算法04-29

半無限規(guī)劃的正則性04-27

基于遺傳算法的航空發(fā)動(dòng)機(jī)機(jī)載模型支持向量機(jī)修正方法04-26

基于BP算法的信用風(fēng)險(xiǎn)評(píng)價(jià)模型研究04-27

基于協(xié)整和誤差修正模型的電力需求分析04-28

機(jī)械多體系統(tǒng)動(dòng)力學(xué)模型數(shù)值算法與違約修正04-28

基于進(jìn)化算法的測(cè)控飛機(jī)跟蹤路徑規(guī)劃04-26

基于動(dòng)態(tài)規(guī)劃的企業(yè)投資決策模型04-28

基于時(shí)間序列的空中交通流量灰預(yù)測(cè)模型算法04-30

基于貝葉斯粗糙集模型的屬性約簡(jiǎn)算法04-29