首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解非线性方程组的混合遗传算法
引用本文:罗亚中,袁端才,唐国金.求解非线性方程组的混合遗传算法[J].计算力学学报,2005,22(1):109-114.
作者姓名:罗亚中  袁端才  唐国金
作者单位:国防科技大学,航天与材料工程学院,湖南,长沙,410073
基金项目:"863"课题(2002AA001006).
摘    要:非线性方程组的求解是数值计算领域中最困难的问题。大多数的数值求解算法例如牛顿法的收敛性和性能特征在很大程度上依赖于初始点。但是对于很多非线性方程组,选择好的初始点是一件非常困难的事情。本文结合遗传算法和经典算法的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了遗传算法的群体搜索和全局收敛性,有效地克服了经典算法的初始点敏感问题;同时在遗传算法中引入经典算法(Powell法、拟牛顿迭代法)作局部搜索,克服了遗传算法收敛速度慢和精度差的缺点。选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对比了不同算法。计算结果表明所设计的混合遗传算法有着可靠的收敛性和较高的收敛速度和精度,是求解非线性方程组的一种成功算法。

关 键 词:非线性方程组  混合遗传算法  优化和迭代  嵌套混合  拟牛顿迭代法
文章编号:1007-4708(2005)01-0109-06
修稿时间:2003年4月14日

Hybrid Genetic Algorithm for solving systems of nonlinear equations
LUO Ya-zhong,YUAN Duan-cai,TANG Guo-jin.Hybrid Genetic Algorithm for solving systems of nonlinear equations[J].Chinese Journal of Computational Mechanics,2005,22(1):109-114.
Authors:LUO Ya-zhong  YUAN Duan-cai  TANG Guo-jin
Institution:LUO Ya-zhong,YUAN Duan-cai,TANG Guo-jin~
Abstract:Solving systems of nonlinear equations is perhaps the most difficult problem in all of numerical computation. For most numerical methods such as Newton's method for solving systems of nonlinear equations, their convergence and performance characteristics can be highly sensitive to the initial guess of the solution supplied to the methods. However, it is very difficult to select a good initial guess for most systems of nonlinear equations. Aiming at these problems, a Hybrid Genetic Algorithm (HGA) was put forward , which combined the advantages of Genetic Algorithm (GA) and classical algorithms. The HGA sufficiently exerted the advantages of GA such as group search and global convergence, can efficiently overcome the problem of high sensitivity to initial guess; and it also had a high convergence rate and solution precision just because it used those high local-convergence classical algorithms (Powell, Quasi-Newton Method) for local search. Convergence reliability, computational cost and applicability of different algorithms were compared by testing several classical equations of nonlinear equations. The numerical computations show that hybrid approach for solving systems of nonlinear equations has reliable convergence probability, high convergence rate and solution precision ,and is a successful approach in solving systems of nonlinear equations.
Keywords:systems of nonlinear equations  Hybrid Genetic Algorithm (HGA)  optimization and iteration  nesting hybrid  quasi-newton iterations
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算力学学报》浏览原始摘要信息
点击此处可从《计算力学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号