基于极大熵和声搜索算法的非线性方程组求解.pdfVIP

第37卷 第20期 计 算 机 工 程 一 2011年 10月 V0l1_37 No_2O ComputerEngineering CIctober2011 · 人工智能及识别技术 · 文章编号：100o—-3428(20l1)2o__0l8争-_02 文献标识码：_A 中图分类号：TP18 基于极大熵和声搜索算法的非线性方程组求解 李超燕 ，核红辉。周建良 (宁波职业技术学院电子信息工程系，浙江 宁波 315800) 摘 要：提出一种基于极大熵和声搜索(Hs)的非线性方程组求解算法。利用极大熵函数代替不可微的极大值函数，从而将非线性方程组问 题转化为一个无约束极小化问题 ，并通过HS算法对其进行求解。数值实验结果表明，与牛顿算法相比，该算法简单直观，具有较高的求 解准确性。 关健词：非线性方程组；极大熵 ；无约束优化；和声搜索算法 Soluti0n0fNonlinearEquationsBased0n M aximum EntropyHarmonySearchAlgorithm LIChao-yan，LAIHong-hui，ZHOUJian-liang (DepartmentofElectronic＆InformationEngineering，NingboProfessionalTechnologyInstitute，Ningbo315800，China) [Abstract]Thispaperpresentsanimprovedsolutionalgorithm fornonlinearequationsbasedonm~imum entropyHarmonySearch(HS) algorithm ．Ituseshte aggregatefunction directlyinstead ofnondifferentiablemaximum value function，whichcan beconvertedto nonlinear equationsasanunconsrtainedminimizationproblem，andusesharmonyserachalgorithm ofritssolution．Numeric~ experimentalresultsindicate thatthisalgorithm hashighersolutionaccuracythanNewtonalgorihtm ． [Keywordslnonlineraequations；m~imumentropy；unconstrainedoptimization；HarmonySerach(HS)algorithm DOI：10．3969／j．issn．1000—3428．2011．20．065 ‘ 1 概述 。 可以转化为：~nllF(x)l[。在此取P=2，即为一个非线性最 长期以来，利用合适的方法求解非线性方程组是数学和 小二乘问题min∑ 。()，关于这个问题有很多求解的方法， 工程应用中的一个重要研究内容。研究表明，很多实际问题 i=1 都可以用形如F()=0的非线性方程组表示，在求解非线性 可以参考其他相关的文献。 方程组时用得最多的方法是牛顿法。牛顿法的收敛性和性能 在本文 中，取 P ，那么上述 问题可 以转化为 ： 特征在很大程度上依赖于它的初始点，在合适的条件下，牛 minmp,{z()I)，记，() {l()1)，原非线性方程组问 i 顿