[1]孔锐睿,仇汝臣①,周田惠.单纯形的加速算法[J].南京理工大学学报(自然科学版),2003,(02):209-213.
 KongRuirui QiuRuchen ZhouTianhui.An Accelerated Simplex Method[J].Journal of Nanjing University of Science and Technology,2003,(02):209-213.
点击复制

单纯形的加速算法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2003年02期
页码:
209-213
栏目:
出版日期:
2003-04-30

文章信息/Info

Title:
An Accelerated Simplex Method
作者:
孔锐睿仇汝臣①周田惠
青岛科技大学信控学院, 青岛266042① 天津大学化工学院, 天津300072
Author(s):
KongRuirui QiuRuchen ① ZhouTianhui
School of Information Control,Qingdao University of Science and Technology,Qingdao 266042)
关键词:
单纯形算法 最优化 修改 加速 收敛速度
Keywords:
simplex method opt imizat ion modif icat ion accelerat ion convergence velocity
分类号:
O224
摘要:
该文提出了能有效加快收敛速度的修改单纯形算法。在原单纯形算法的基础上增加了一种新的反射方向的计算方法 ;用“映射单纯形”方法代替“单纯形顶点代换”方法 ;有选择地采用“单纯形压缩”计算。计算结果表明 ,修改单纯形算法对初值的适应范围更宽 ,收敛速度更快 ,收敛次数从 50~ 1 0 0次降低到 30次左右 ,可以避免迭代过程中的单纯形退化现象
Abstract:
A new modif ied simplex method can effect ively accelerate convergence velocity of iteration. A new ex pansion direct ion is added. The“Mapping Simplex Method” is used instead of the “ Substitution of Simplex Vertex es”. T he“ Simplex Compression” can be chosen in the calculation. The result s show that the modif ied simplex method allow s broader initial values w ith fast convergence velocity, whose iterations decrease from 50 ~ 100 to about 30 t imes. New method can effect ively avoid degenerat ion and failure in the calculat ion, and can be successfully used in the engineering optimum and data processing .

参考文献/References:

1 邓正龙. 化工中的优化方法[M] . 北京: 化学工业出版社, 1992.
2 黄海林. 单纯形算法对指数曲线拟合的应用[ J] . 数理医药学杂志, 1997, 10( 3) : 206~ 207.
3 Bernon J L, Boudousq V, Ro hmer J F, et al. . A comparative study of Powell and Downhill. s simplex algor ithms for a fast multimodal sur face matching in brain imag ing [ J] . ComputerizedMedical Imag ing and Gr aphics, 2001, 25: 287~ 297.
4 Selber K, Nellen F, Steffen B, et al. . I nvestigation of mathematical methods for efficient optimisation of aqueous two- phase extraction[ J] . Journal of Chromatography B, 2000, 743: 21~ 30.
5 马建瓴, 王则柯. 灵活单纯形算法[ J] . 运筹学杂志, 1989, 8( 1) : 1~ 6.
6 朱向阳, 钟秉林, 熊有伦. Nelder-Mead 算法中单纯形顶点的仿射独立性检验[ J] . 系统工程与电子技术, 1997, ( 4) : 65~ 68.
7 Hedlund P, Gustavsson A. Design and evaluation of an effective modified simplex method [ J] . Analy tica Chimica Acta, 1999, 391: 257~ 267.
8 Hedlund P, Gustavsson A. Design and evaluat ion of an improved simplex metho d[ J] . Analy tica Chimica Acta, 1998, 371: 9~ 21.

相似文献/References:

[1]张纪元,沈守范.平面连杆机构运动分析的通用程序[J].南京理工大学学报(自然科学版),1994,(06):6.
 Zhang Jiyuan.A General Program of Kinematic Analysis of Planar Link-age[J].Journal of Nanjing University of Science and Technology,1994,(02):6.
[2]欧阳运.炮兵火力决策[J].南京理工大学学报(自然科学版),1986,(03):43.

备注/Memo

备注/Memo:
孔锐睿 女 37 岁 工程师
更新日期/Last Update: 2013-03-17