欢迎访问作物学报,今天是

作物学报 ›› 2007, Vol. 33 ›› Issue (04): 583-589.

• 研究论文 • 上一篇    下一篇

曲线和曲面拟合的改进缩张算法

顾世梁;万林生;黄丽娟;王文平   

  1. 扬州大学江苏省作物生理遗传重点实验室,江苏扬州225009
  • 收稿日期:2006-04-11 修回日期:1900-01-01 出版日期:2007-04-12 网络出版日期:2007-04-12
  • 通讯作者: 顾世梁

Improved Contraction-Expansion Algorithm for Curve and Surface Fitting

GU Shi-Liang,WAN Lin-Sheng,HUANG Li-Juan,WANG Wen-Ping   

  1. Key Laboratory of Crop Genetics and Physiology of Jiangsu Province, Yangzhou University, Yangzhou 225009, Jiangsu, China
  • Received:2006-04-11 Revised:1900-01-01 Published:2007-04-12 Published online:2007-04-12
  • Contact: GU Shi-Liang

摘要:

本文对缩张算法进行了多处改进,其中最主要的是与基于数值微分的改良高斯-牛顿法相结合,形成了曲线与曲面拟合的改进缩张算法。新算法不需提供非线性方程的偏导数,但可利用近似偏导数指导搜索方向,提高搜索效率。改进缩张算法减少了复杂非线性方程拟合的运算负荷,提高了利用度点反馈调节搜索步长和区域的敏感度,增强了跳出局部最优陷阱的能力。新算法可在较大初值范围内实现全局最优拟合。本文以3个不同类型的实例验证了新算法的拟合功效。编制了可动态显示拟合过程的Matlab程序,可供曲线和曲面拟合应用者使用。

关键词: 非线性方程, 参数估计, 最优化, 缩张算法, 数值微分, 程序

Abstract:

The improved contraction-expansion algorithm was established mainly by combining previous C-E algorithm with Levenberg-Marquardt method based on numerical derivative technique. The new algorithm could use differential information to guide searching direction without providing derivatives, so as to simplify fitting process and raise searching efficiency. The new C-E algorithm greatly reduced computing load for those multiple parameters situation and strengthened the ability to jump out off pitfalls. The feedback system was more sensitive than previous one in using scatter-spread of the spring points to adjust search step length. Improved effects were obtained in fitting various nonlinear equations with new algorithm. Some examples were given to demonstrate the power in curve and surface fitting.

Key words: Nonlinear equation, Parameter estimation, Optimization, Contraction-expansion algorithm, Numerical differentiation, Program

[1] 代高猛,朱小燕,李云峰,凌英华,赵芳明,杨正林,何光华. 水稻类病斑突变体spl31的遗传分析与基因定位[J]. 作物学报, 2013, 39(07): 1223-1230.
[2] 刘海, 肖应辉, 唐文邦, 邓化冰, 陈立云. 水稻两用核不育系繁殖基地计算机选择系统研制与应用[J]. 作物学报, 2011, 37(05): 755-763.
[3] 苏成付,赵团结,盖鈞镒.
不同统计遗传模型QTL定位方法应用效果的模拟比较
[J]. 作物学报, 2010, 36(07): 1100-1107.
[4] 穆蕊;张祖新;张方东;郑用琏. 玉米CMS-S小孢子败育过程中的细胞程序性死亡[J]. 作物学报, 2006, 32(05): 666-670.
[5] 李喜焕;刘国振;刘国庆;朱立煌;马峙英. 水稻PCD相关基因的定位研究[J]. 作物学报, 2003, 29(06): 942-946.
[6] 林拥军;陈浩;曹应龙;吴昌银;文静;李亚芳;华红霞. 农杆菌介导的牡丹江8号高效转基因体系的建立[J]. 作物学报, 2002, 28(03): 294-300.
[7] 章元明;盖钧镒. 数量性状分离分析中分布参数估计的IECM算法[J]. 作物学报, 2000, 26(06): 699-706.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!