基于差异演化算法的非线性方程组求解.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于差异演化算法的非线性方程组求解 王志刚 WANG Zhi-gang 南京师范大学 泰州学院 数学系，江苏 泰州 225300 MathematicsDepartmentofTaizhouCollege，NanjingNormalUniversity，Taizhou，Jiangsu225300，China E-mail：wzgl9．scut@163．com WANG Zhi-gang．Solving nonlinearsystemsofequationsbased on differentialevolution．ComputerEngineering and Appli- cations。2010．46(4)：54—55． Abstract：Solvingnonlinearsystem ofequation isusually metin sciencetechnology and engineering applications．Thispaperuses DifferentialEvolution(DE)tosolvenonlinearsystemofequation．Theexperimentsontestinstancesshowthatthealgorithmisefficient． Key words：nonlinearsystem ofequation；differentialevolution；function optimization 摘 要 ：在科学技术和工程应用中经常遇到求解非线性方程组的问题。文中利用差异演化算法(DE)对非线性方程组进行求解，仿 真实验显示了差异演化算法在求解非线性方程组时的高效性。 关键词 ：非线性方程组；差异演化算法；函数优化 DOI：10．3778~．issn．1002—8331．2010．04．017 文章编号：1002—8331(2010)04—0054—02 文献标识码：A 中图分类号：TF301．6 1 引言 来介绍差异演化算法的操作过程： 求解非线性方程组是科学技术和工程应用中的常见问题。 令 。it)是第t代的第 i个染色体，则Xit)=ix，it)， it)， 因而非线性方程组的解法长期以来一直是数学和工程应用中 … ， ())，i=1，2，…，M；t=l，2，…，t 。其中，n是染色体的长 的重要研究内容。近2O年来，国内外的许多专家学者对非线性 度，即变量的个数，为群体规模，一是最大的进化代数。 方程组的求解问题进行了大量研究，提出了许多有效解法，主 (1)生成初始种群 要有迭代法、牛顿法、梯度法、共轭方向法等。但这些方法对方 在 维空间里随机产生满足约束条件的肘个染色体，实 程组具有较高的特性要求，对许多复杂的方程组的求解还存在 施如下措施： 障碍。近年来，进化计算被广泛应用于优化问题的求解，其中粒 子群优化算法由于算法收敛的速度快、设置参数少、实现简单 ， ％(0)=randy／(0，1)( ；) ，1，2，…，M,j=I，2，…，n (1) 而受到了学术界的广泛重视，一些学者提出了基于粒子群优化 其中，：、：分别是第 个变量上界和下界，rand(0，1)是[0，11 算法求解非线性方程组的数值解方法 ，取得了较好的效果。差 之间的随机小数。 异演化算法 ll『由于其求解非凸、多峰、非线性函数优化问题表现 (2)变异操作 出极强的稳健性 ，在同样的精度要求下，差异演化算法收敛的 从群体中随机选择 3个染色体 。、 、 ，且 i#pl#p2≠ 速度决，目前在各领域得到了广泛的应用 。差异演化算法尤 p3 p1)≮ i)，贝q 其擅长求解函数优化问题 ，在文献f5】建立的求解非线性方程组 (￡+1)= 卫I +A( (￡)一 ()帆膀(￡)-Xp3j(t)) (2) 的通用模型的基础上，用差异演化算法对非线性