基于中心差分公式的進化策略算法优化步长h求解数值微分.docVIP

- PAGE 4 - 基于中心差分公式的进化策略算法优化步长求解数值微分 夏慧明 (南京师范大学泰州学院, 泰州, 225300) 1 引 言 微积分学已经给出求函数导数的许多方法，但这些方法对一些实际问题往往难以实行。如实际问题常常将函数在一些离散点上的值用表格的形式给出，则求就不那么容易了。这种对列表函数求导的方法通常称为数值微分。本文主要是基于中心差分公式来求解数值微分的近似解。 进化策略(Evolution Strategies, ES)是由德国柏林技术大学的I.Rechenbery 和H.P. Schweful为研究风洞中的流体力子问题而提出的。进化策略的基本算法构成类似于遗传算法的构成形式，区别主要在于进化算子的不同选择。在遗传算法中主要采用交叉算子来产生新个体，而变异算子只是作为生成新个体的辅助手段。但在进化策略中则是主要采用变异来生成新个体，而交叉算子则较少使用。 文中利用进化策略算法来优化步长，通过对由进化策略产生的模型参数采用突变的方式产生新的参数，这样通过不断进化，直至得到最优的步长，将其代入中心差分公式得到近似微分值。实践证明该算法所求得的微分值精度较高、收敛速度较快。 2 中心差分公式 据数学分析中导数的定义，容易想到，当充分小时，可用差商近似导数，这是最简单的数值微分公式。 如果函数在点的左边和右边的值可计算，则最佳二点公式包含两边的两个对称的横坐标