首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单纯形的加速算法
引用本文:孔锐睿,仇汝臣,周田惠.单纯形的加速算法[J].南京理工大学学报(自然科学版),2003,27(2):209-213.
作者姓名:孔锐睿  仇汝臣  周田惠
作者单位:1. 青岛科技大学信控学院,青岛,266042
2. 天津大学化工学院,天津,300072
摘    要:该文提出了能有效加快收敛速度的修改单纯形算法。在原单纯形算法的基础上增加了一种新的反射方向的计算方法;用“映射单纯形”方法代替“单纯形顶点代换”方法;有选择地采用“单纯形压缩”计算。计算结果表明,修改单纯形算法对初值的适应范围更宽,收敛速度更快,收敛次数从50—100次降低到30次左右,可以避免迭代过程中的单纯形退化现象。

关 键 词:单纯形算法  最优化  修改  加速  收敛速度
修稿时间:2001年11月12

An Accelerated Simplex Method
Abstract:
Keywords:simplex method  optimization  modification  acceleration  convergence velocity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号