基于LU分解的亏基摄动对偶Ⅰ阶段算法 |
| |
作者单位: | ;1.黄河科技学院数理部;2.郑州大学数学系 |
| |
摘 要: | 将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,其效率不仅远远优于传统的单纯形算法,且优于原有的亏基单纯形算法,是一个非常吸引人且充满希望的新尝试.
|
关 键 词: | 单纯形法 亏基 退化 摄动 LU分解 |
本文献已被 CNKI 等数据库收录! |
|