【摘要】：將攝動(dòng)算法和虧基單純形算法相結(jié)合,以充分發(fā)揮這兩種算法的優(yōu)勢,從而為虧基對偶單純形算法提供一個(gè)新的Ⅰ階段算法,以使其進(jìn)一步克服退化所帶來的困擾.數(shù)值試驗(yàn)結(jié)果表明,新算法能夠降低退化帶來的不良影響,減少總迭代次數(shù)和運(yùn)算時(shí)間,其效率不僅遠(yuǎn)遠(yuǎn)優(yōu)于傳統(tǒng)的單純形算法,且優(yōu)于原有的虧基單純形算法,是一個(gè)非常吸引人且充滿希望的新嘗試.
[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.
【作者單位】： 黃河科技學(xué)院數(shù)理部;鄭州大學(xué)數(shù)學(xué)系;
【分類號】：O224

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

2 馬艷琴;虧基攝動(dòng)對偶Ⅰ階段算法[D];東南大學(xué);2006年

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

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

5 岳紅偉;投影主元標(biāo)單純形算法[D];東南大學(xué);2006年

，

本文編號：2365826