单纯形的加速算法

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

非线性单纯形的修改算法

提出了非线性单纯形算法的修改算法。在原单纯形算法的基础上增加了一种新的反射方向的计算方法 ;用“映射单纯形”方法代替“单纯形顶点代换”方法 ;有选择地采用“单纯形压缩”计算。修改单纯形算法对初值的适应范围更亮、能有效加快收敛速度。