| 一种改进的单纯形算法 |
| |
| 引用本文： | 牛铭,杨利文,陈昊. 一种改进的单纯形算法[J]. 河海大学常州分校学报, 2007, 21(1): 15-18 |
| |
| 作者姓名： | 牛铭 杨利文 陈昊 |
| |
| 作者单位： | 1. 河海大学,计算机及信息工程学院,江苏,常州,213022
2. 南昌陆军学院,教育保障科,江西,南昌,330103 |
| |
| 摘 要： | 针对无约束函数最优化问题,提出了一种能有效加快收敛速度的改进单纯形算法。在N-M单纯形算法的基础上,利用目标函数值的信息对反射中心重新定位,使反射方向更靠近目标函数最优值的方向,提高了搜索效率。函数寻优的对比测试结果表明,改进算法明显提高了单纯形算法的收敛速度和寻优质量。
|
| 关 键 词： | 单纯形算法 反射中心 反射方向 |
| 文章编号： | 1009-1130（2007）01-0015-04 |
| 修稿时间： | 2006-06-30 |
An Improved Simplex Method |
| |
| NIU Ming,YANG Li-wen,CHEN Hao. An Improved Simplex Method[J]. Journal of Hohai University Changzhou, 2007, 21(1): 15-18 |
| |
| Authors: | NIU Ming YANG Li-wen CHEN Hao |
| |
| Abstract: | An improved simplex method(ISM)based on Nelder and Mead's simplex method(N-M SM) is presented for unconstrained function optimization.In the ISM,the reflection center is located based on the information of the objective function values,so the reflection direction points to the optimal value more closely.The comparison between ISM and the N-M SM shows that the ISM can accelerate the convergence and meliorate the quality of the optimization. |
| |
| Keywords: | simplex method reflection center reflection direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
