首页 | 官方网站   微博 | 高级检索  
     

基于遗传算法的非线性方程组求解
引用本文:曹薇,张乃洲.基于遗传算法的非线性方程组求解[J].计算机时代,2009(9):26-28,31.
作者姓名:曹薇  张乃洲
作者单位:1. 武汉职业技术学院计算机学院,湖北,武汉,430074
2. 湖北大学知行学院计算机系
摘    要:针对目前求解非线性方程组所采用的牛顿法及其变形算法存在的运算量大、求解速度慢的问题,提出了一个求解非线性方程组近似解的通用遗传算法。该算法主要采用求解目标函数极小值的思想,并结合遗传算法并行搜索的特点,通过选择和设置适当的父体选择策略、杂交算子、变异算子等参数,使算法取得了较高的收敛速度和精度。实验结果表明,该方法明显优于传统方法,并具有运算速度快、精度高、通用性好的特点。

关 键 词:演化计算  遗传算法  非线性方程组  目标函数

Approach for Solving Nonlinear Equation Group Based on Genetic Algorithm
CAO Wei,ZHANG Nai-zhou.Approach for Solving Nonlinear Equation Group Based on Genetic Algorithm[J].Computer Era,2009(9):26-28,31.
Authors:CAO Wei  ZHANG Nai-zhou
Affiliation:CAO Wei, ZHANG Nai-zhou (1. Computer College, Wuhan Institute of Technology, Wuhan 430074, China; 2. Dept. of Compute, School of Zhixing, Hubei University)
Abstract:For the existing problems of much computing and slow speed in solving nonlinear equation group by Newton iteration method and its transfigurations, a general genetic algorithm of seeking approximate solutions of nonlinear equation group is proposed. Having mainly adopted the idea of solving the minimum value of objective function and combined with the parallel search merit of genetic algorithm, the algorithm obtains fast convergence rate and high precision by selecting and setting appropriate parameters such as parent selection strategy, crossover operator, mutation operator, etc. The experimental results show that the method obviously is superior to conventional methods, and it has characteristics of rapid computation, high precision and well universality.
Keywords:evolutionary computing  genetic algorithm  nonlinear equation group  objective function
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号