欢迎光临《计算力学学报》官方网站!
罗亚中,袁端才,唐国金.求解非线性方程组的混合遗传算法[J].计算力学学报,2005,22(1):109~114
求解非线性方程组的混合遗传算法
Hybrid Genetic Algorithm for solving systems of nonlinear equations
  修订日期:2003-04-14
DOI:10.7511/jslx20051023
中文关键词:  非线性方程组  混合遗传算法  优化和迭代  嵌套混合  拟牛顿迭代法
英文关键词:systems of nonlinear equations,Hybrid Genetic Algorithm (HGA),optimization and iteration,nesting hybrid,quasi-newton iterations
基金项目:"863"课题(2002AA001006).
罗亚中  袁端才  唐国金
国防科技大学航天与材料工程学院,湖南长沙410073
摘要点击次数: 1602
全文下载次数: 10
中文摘要:
      非线性方程组的求解是数值计算领域中最困难的问题。大多数的数值求解算法例如牛顿法的收敛性和性能特征在很大程度上依赖于初始点。但是对于很多非线性方程组,选择好的初始点是一件非常困难的事情。本文结合遗传算法和经典算法的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了遗传算法的群体搜索和全局收敛性,有效地克服了经典算法的初始点敏感问题;同时在遗传算法中引入经典算法(Powell法、拟牛顿迭代法)作局部搜索,克服了遗传算法收敛速度慢和精度差的缺点。选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对比了不同算法。计算结果表明所设计的混合遗传算法有着可靠的收敛性和较高的收敛速度和精度,是求解非线性方程组的一种成功算法。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器
您是第4803225位访问者
版权所有:《计算力学学报》编辑部
本系统由 北京勤云科技发展有限公司设计