【摘要】：將攝動算法和虧基單純形算法相結(jié)合,以充分發(fā)揮這兩種算法的優(yōu)勢,從而為虧基對偶單純形算法提供一個新的Ⅰ階段算法,以使其進一步克服退化所帶來的困擾.數(shù)值試驗結(jié)果表明,新算法能夠降低退化帶來的不良影響,減少總迭代次數(shù)和運算時間,其效率不僅遠遠優(yōu)于傳統(tǒng)的單純形算法,且優(yōu)于原有的虧基單純形算法,是一個非常吸引人且充滿希望的新嘗試.
[Abstract]:The perturbation algorithm and the deficient base simplex algorithm are combined in order to give full play to the advantages of these two algorithms, thus providing a new stage I algorithm for the dual simplex algorithm with deficient basis, so as to further overcome the difficulties caused by degeneracy. Numerical results show that the new algorithm can reduce the adverse effects of degradation, reduce the total number of iterations and operation time, and its efficiency is not only much better than the traditional simplex algorithm, but also better than the original deficiency simplex algorithm. Is a very attractive and promising new attempt.
【作者單位】： 黃河科技學院數(shù)理部;鄭州大學數(shù)學系;
【分類號】：O224

【相似文獻】

相關(guān)會議論文 前6條

1 潘平奇;;單純形算法的嵌套部分列主元規(guī)則[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術(shù)會議論文集[C];2006年

2 申遠;潘平奇;;對偶二分單純形算法[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

3 杜修力;曾迪;;基于演化-單純形算法和結(jié)構(gòu)物理響應(yīng)反演結(jié)構(gòu)物理參數(shù)的方法[A];第八屆全國振動理論及應(yīng)用學術(shù)會議論文集摘要[C];2003年

4 劉曉燕;丁曉東;樂嘉錦;賈曉輝;;基于擬相似替換的單純形算法[A];第二十二屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2005年

5 高引民;尚子娟;;基于線性規(guī)劃可行域界面上尋優(yōu)的單純形算法[A];第12屆全國信息管理與工業(yè)工程學術(shù)會議論文匯編[C];2008年

6 潘平奇;;線性規(guī)劃主元算法的若干進展[A];中國運籌學會第六屆學術(shù)交流會論文集（上卷）[C];2000年

相關(guān)碩士學位論文 前5條

1 王媛英;差分—單純形算法在計算各向異性含水層參數(shù)中的應(yīng)用研究[D];長安大學;2015年

2 馬艷琴;虧基攝動對偶Ⅰ階段算法[D];東南大學;2006年

3 楊婷婷;全局優(yōu)化的幾種單純形算法[D];青島大學;2012年

4 耿忠娟;對非線性規(guī)劃單純形算法的研究[D];北京交通大學;2008年

5 岳紅偉;投影主元標單純形算法[D];東南大學;2006年

，

本文編號：2365826