基于人工鱼群算法求任意函数的数值积分.pdfVIP

第39卷第19期 数学的实践与认识 V01．39No．19 October，2009 2009年10月MATHEMATICSINPRACTICEANDTHE()RY 基于人工鱼群算法求任意函数的数值积分 聂黎明， 周永权。 (广西民族大学数学与计算机科学学院，广西南宁 530006) 摘要： 将不等距离分割方法与人工鱼群算法相结合。提出一种基于人工鱼群算法求任意函数数值积分的 方法，该方法除能计算通常意义下任意函数的定积分外，还能计算奇异函数积分，振荡函数积分以及原函数 不易求得的被积函数的积分．最后给出几个数值积分算例，并与传统数值积分方法作了比较，仿真结果分析 表明，该算法十分有效，能够快速有效地获得任意函数的数值积分值． 关键词： 人工鱼群算法；不等距点分割I数值积分 1 引 言 广6 在工程应用和科学计算中，数值积分起着十分重要的作用．其中计算定积分If(x)dx J4 的值是工程技术计算中常常遇到的一个问题．由微积分理论知道，只要求出厂(z)的原函数 舳 F(z)，利用Newton—Leibniz公式：I Ja ， 积分的值计算出来．但是，在实际工程应用计算中，有时找不到用初等函数表示的原函数；即 使找到了原函数，但因表达式过于复杂而不便于计算．除该方法外，关于定积分的计算，还有 梯形求积公式、辛b生求积公式、牛顿一科茨求积公式、Romberg求积公式和高斯求积公式 等．其中梯形求积公式适用于光滑性差的被积函数，但是对于其它被积函数计算精度较低； 牛顿一科茨是一种利用插值多项式来构造数值积分的常用方法，但是高阶的牛顿一科茨方 法的收敛性没有保证，因此，在实际计算中很少使用高阶的牛顿一科茨公式；Romberg方法 收敛速度快、计算精度高，但是计算量大；高斯求积方法积分精度高、数值稳定、收敛速度较 快，但是节点与系数的计算比较麻烦等等．这些方法大都是基于等距节点分割求和的求积公 式，或是整个计算过程中规定等距节点不变，或是在选好的等距节点的基础上继续等距分 割．而基于等距节点的求积公式不能根据被积函数的形状来划分，因此，要想得到较高的精 度必须需要更多的节点，最好的分割应该是根据被积函数曲线的凹凸形状随机地选定分割 点，即根据函数值变化情况随机产生不等距的子区间，然后再进行求和，这样得到的函数的 积分值比传统的方法精度要高．基于此，文献[1]给出了基于进化策略方法求函数数值积分 方法，取得了较大地成功． 本文继续研究将智能算法用于求任意函数的数值积分，提出了一种基于人工鱼群算 法[211求数值积分的新方法，该算法基本思想是：首先，在积分区间上随机的产生一些分割 点，看作一人工鱼；然后通过人工鱼的自寻优方法来对分割点进行优化，最后以优化后的分 收稿日期：2008-06—07 ’通讯作者 万方数据 128 数学的实践与认识 39卷 割点为最优分割点，再依据求和公式进行求和，最终得到所求被积函数的值；最后，通过5个 典型的积分算例进行计算机仿真实验，结果表明，该算法十分有效，积分精度高、适应性强、 对初值无要求且参数选取不敏感．本文提出的基于人工鱼群算法的数值积分方法可看作是 对传统数值积分方法的改进和补充，在工程实际中有着较大地应用价值． 2人工鱼群算法 人工鱼群算法是李晓磊等在前人对群体智能行为研究的基础上提出的一种新型的仿生 优化算法[2]．在水域中，鱼通过自行或尾随其它鱼找到营养物质多的地方，因而鱼生存数目 最多的地方一般就是本水域中营养物质最丰富的地方．人工鱼群算法就是模仿鱼群的觅食、 聚群及追尾行为，从而实现寻优．以下是鱼的几种典型