单纯形的加速算法

• 作者: 仇汝臣 周田惠 孔锐睿
• 来源期刊: 南京理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 单纯形算法 最优化 修改 加速 收敛速度
• 年，卷（期）: 2003,（2）
• 页码范围: 209-213
• 页数: 5页
• 分类号: O224
• 字数: 2979字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2003.02.023

摘要

该文提出了能有效加快收敛速度的修改单纯形算法.在原单纯形算法的基础上增加了一种新的反射方向的计算方法;用"映射单纯形"方法代替"单纯形顶点代换"方法;有选择地采用"单纯形压缩"计算.计算结果表明,修改单纯形算法对初值的适应范围更宽,收敛速度更快,收敛次数从50～100次降低到30次左右,可以避免迭代过程中的单纯形退化现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔锐睿	青岛科技大学信控学院	22	151	6.0	11.0
2	周田惠	青岛科技大学信控学院	14	85	4.0	9.0
3	仇汝臣	天津大学化工学院	8	102	5.0	8.0