Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (2): 54-57.

Previous Articles     Next Articles

Solving numerical integration based on genetic algorithms

LAI Zhizhu, ZHANG Yunyan   

  1. College of Mathematics & Computer Science, Bijie University, Bijie, Guizhou 551700, China
  • Online:2014-01-15 Published:2014-01-26

基于遗传算法求任意函数的数值积分

赖志柱,张云艳   

  1. 毕节学院 数学与计算机科学学院,贵州 毕节 551700

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. Simulation 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公式