基于遗传算法求任意函数的数值积分-计算机工程与应用.PDFVIP

54 2014 ，50（2 ） Computer Engineering and Applications 计算机工程与应用 基于遗传算法求任意函数的数值积分 赖志柱，张云艳 LAI Zhizhu, ZHANG Yunyan 毕节学院 数学与计算机科学学院，贵州 毕节 551700 College of Mathematics Computer Science, Bijie University, Bijie, Guizhou 551700, China LAI Zhizhu, ZHANG Yunyan. Solving numerical integration based on genetic algorithms. Computer Engineering and Applications, 2014, 50 （2 ）：54-57. Abstract ：Several numerical integral error results based on subdividing the integral interval arbitrarily are presented, then an approach for solving numerical integration based on Genetic Algorithm （GA ）is proposed. GA is used to optimize the points in the integral interval in order to get a more precise result with using Simpson ’s rule in every small segment. Sim- ulation examples of integral validate that the algorithm can compute both singularity functions integral and oscillation function integral. Key words ：Genetic Algorithm （GA ）; numerical integration; inequality point segmentation; Simpson ’s rule 摘 要：针对复杂函数的数值积分问题，给出了若干个任意分割积分区间的数值积分的误差结果，并提出一种基于 遗传算法的不等距节点分割的数值积分方法。该方法初始时在积分区间内任意选取一定的节点，通过遗传算法优 化这些节点，在相邻节点间利用Simpson 公式近似计算积分，最后得到较准确的积分结果。数值计算结果表明，该方 法计算精度高，而且可以计算奇异函数及震荡函数的积分。 关键词：遗传算法；数值积分；不等距点分割；Simpson 公式 文献标志码：A 中图分类号：TP301.6 doi ：10.3778/j.issn. 1002-8331.1205-0099 1 引言 化基本一致的函数，当被积函数变化快慢不一致时，其 在许多工程应用和科学计算中，常常需要求出某些 计算效率就大为降低。Romberg 求积法利用Richardson 函数的积分，例如PID 调节器就涉及到积分计算。在工 外推技巧仅仅是提高了积分效率，对在积分区间上变化 程实际运用中，大量被积函数的原函数非常复杂或不存 快慢不一致的函数依然存在局限性。一些自适应的积 在初等形式的原函数，甚至有的被积函数只是由实验测 分方法虽然可以克服这个问题，但自我调节的时间过 [1] 得一些离散数据而没有给出具体的解析表达式，例如 长。周永权等 给出了多种进化策略下基于不等距分割 [2] x 2