基于混合遗传算法求解非线性方程组.pdf

第17卷第3期 计算机技’术与发展 V0117 Nt)．3 2007年3月 (I)NIP[jTERTECHNOL』I)(jYANDDEVELOPNIFNT Mar． 2007 基于混合遗传算法求解非线性方程组 田巧玉，古钟璧，周新志 (四川大学电子信息学院，四川成都610064) 摘要：将非线性方程组的求解问题转化为函数优化问题，且综合考虑了拟牛顿法和遗传算法各自的优点，提出了一种用 于求解非线性方程组的混合遗传算法。该混合算法充分发挥了拟牛顿法的局部搜索、收敛速度快和遗传算法的群体搜 索、全局收敛的优点。为了证明该混合遗传算法的有效性，选择了几个典型的非线性方程组，从实验计算结果、收敛可靠 性指标对比不同算法进行分析。数值模拟实验表明，该混合遗传算法具有很高的精确性和收敛性，是求解非线性方程组 的一种有效算法。 关键词：非线性方程组；函数优化；拟牛顿法；混合遗传算法 中图分类号：TPl8 文献标识码：A 文章编号：1673—629X(2007)03—0010—03 ofNonlinear with Genetic SolvingSystems EquationsHybrid Algorithm TIAN Xin—zhi Qiao-yu，GUZhong—bi，ZHOU ofElectronicsand 610064，China) (Department Information，SichuanUniversity，Chengdu on nonlinear istransformedintothatoffunction genetic Abstract：The solving equations optimization．Ahybrid algorithm problems the methodand HGA (HGA)wasforward，whichoombinedadvantagesof geneticalgorithm(GA)．Thesufficiently put quasi—Newton suchaslocal rateandGAsuchas conver· exertedthe of method search，highconvergence groupsearch，global advantagesquasi—Newton andthe ofdifferent sakeof the oftheHGA，theresultsofexperiments convergencereliability gence．Forprovingreliability computation simulation showthatHGA were severalclassical ofnonlinearequations．Numericalexperiments algorithmscomparedbytesting equations