单纯形的加速算法

被引：21

作者：

孔锐睿

仇汝臣

周田惠

机构：

[1] 青岛科技大学信控学院

[2] 天津大学化工学院

[3] 青岛科技大学信控学院青岛

[4] 天津

[5] 青岛

来源：

南京理工大学学报(自然科学版) | 2003年 / 02期

关键词：

单纯形算法; 最优化; 修改; 加速; 收敛速度;

D O I：

10.14177/j.cnki.32-1397n.2003.02.023

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：209 / 213

页数：5