基于LU分解的亏基摄动对偶Ⅰ阶段算法

发布时间：2018-12-06 09:31

【摘要】：将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,其效率不仅远远优于传统的单纯形算法,且优于原有的亏基单纯形算法,是一个非常吸引人且充满希望的新尝试.
[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.
【作者单位】： 黄河科技学院数理部;郑州大学数学系;
【分类号】：O224

【相似文献】

相关会议论文 前6条

1 潘平奇;;单纯形算法的嵌套部分列主元规则[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 申远;潘平奇;;对偶二分单纯形算法[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 杜修力;曾迪;;基于演化-单纯形算法和结构物理响应反演结构物理参数的方法[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年

4 刘晓燕;丁晓东;乐嘉锦;贾晓辉;;基于拟相似替换的单纯形算法[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

5 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年

6 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

相关硕士学位论文 前5条

1 王媛英;差分—单纯形算法在计算各向异性含水层参数中的应用研究[D];长安大学;2015年

2 马艳琴;亏基摄动对偶Ⅰ阶段算法[D];东南大学;2006年

3 杨婷婷;全局优化的几种单纯形算法[D];青岛大学;2012年

4 耿忠娟;对非线性规划单纯形算法的研究[D];北京交通大学;2008年

5 岳红伟;投影主元标单纯形算法[D];东南大学;2006年

，

本文编号：2365826