| 非线性方程组求解的一种新方法 |
| |
| 引用本文： | 周丽,姜长生.非线性方程组求解的一种新方法[J].小型微型计算机系统,2008,29(9). |
| |
| 作者姓名： | 周丽 姜长生 |
| |
| 作者单位： | 南京航空航天大学,自动化学院,江苏,南京,210016 |
| |
| 基金项目： | 国家自然科学基金，航空基金 |
| |
| 摘 要： | 针对现有的非线性方程组求解方法不能同时收敛到所有解的问题,提出了一种混合小生境遗传算法的求解新方法.采用确定性拥挤小生境创造出种群的小生境进化环境,克服遗传算法的遗传漂移现象,维持种群的多样性,使算法能同时收敛到多个解;以拟牛顿算法作为遗传算法的局部搜索算子进行精确搜索,进一步提高算法收敛速度和精度.选择了几组典型的多解非线性方程组进行了求解验证,结果表明所设计的混合小生境遗传算法能在解的定义域内同时收敛到所有解,收敛速度快、精度高,是求解非线性方程组全局解的一种有效方法.
|
| 关 键 词： | 非线性方程组 混合遗传算法 确定性拥挤 拟牛顿法 |
New Method for Solving Nonlinear Equation Systems |
| |
| ZHOU Li,JIANG Chang-sheng.New Method for Solving Nonlinear Equation Systems[J].Mini-micro Systems,2008,29(9). |
| |
| Authors: | ZHOU Li JIANG Chang-sheng |
| |
| Affiliation: | ZHOU Li,JIANG Chang-sheng (College of Automation Engineering,Nanjing University of Aeronautics , Astronautics,Nanjing 210016,China) |
| |
| Abstract: | Existing numerical methods for solving nonlinear equation systems often can not converge to all of the optimal solutions.In this paper,a hybrid niching genetic algorithm(HNGA) is presented for solving global solutions of nonlinear equation systems.Genetic drift of genetic algorithm(GA) is overcome by introducing deterministic crowing(DC) technique in GA.DC creates niches for subpopulation's evolution.Diversity in population is maintained and multi-solutions can be achieved at the same time.In addition,quasi... |
| |
| Keywords: | nonlinear equation systems hybrid genetic algorithm deterministic crowding quasi-newton method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
