求解非线性方程组的混合遗传算法

• 作者: 唐国金 罗亚中 袁端才
• 来源期刊: 计算力学学报
• 学科: 工学
• 关键词: 非线性方程组 混合遗传算法 优化和迭代 嵌套混合 拟牛顿迭代法
• 年，卷（期）: 2005,（1）
• 页码范围: 109-114
• 页数: 6页
• 分类号: TP18
• 字数: 6353字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-4708.2005.01.022

摘要

非线性方程组的求解是数值计算领域中最困难的问题,大多数的数值求解算法例如牛顿法的收敛性和性能特征在很大程度上依赖于初始点.但是对于很多非线性方程组,选择好的初始点是一件非常困难的事情.本文结合遗传算法和经典算法的优点,提出了一种用于求解非线性方程组的混合遗传算法.该混合算法充分发挥了遗传算法的群体搜索和全局收敛性,有效地克服了经典算法的初始点敏感问题;同时在遗传算法中引入经典算法(Powell法、拟牛顿迭代法)作局部搜索,克服了遗传算法收敛速度慢和精度差的缺点.选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对比了不同算法.计算结果表明所设计的混合遗传算法有着可靠的收敛性和较高的收敛速度和精度,是求解非线性方程组的一种成功算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国金	国防科技大学航天与材料工程学院	205	2470	24.0	39.0
2	袁端才	国防科技大学航天与材料工程学院	24	206	8.0	14.0
3	罗亚中	国防科技大学航天与材料工程学院	38	418	11.0	19.0