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

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

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

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

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

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

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

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

半無限規劃的正則性04-27

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

基于BP算法的信用風險評價模型研究04-27

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

機械多體系統動力學模型數值算法與違約修正04-28

基于進化算法的測控飛機跟蹤路徑規劃04-26

基于動態規劃的企業投資決策模型04-28

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

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