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

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

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

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

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

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

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

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

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

基于BP算法的信用風(fēng)險評價模型研究04-27

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

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

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

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

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

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