journal6 ›› 2007, Vol. 28 ›› Issue (4): 35-38.

• 数学 • 上一篇    下一篇

遗传算法应用于方程求根的一点改进

  

  1. (吉首大学数学与计算机科学学院,湖南 吉首 416000)
  • 出版日期:2007-07-25 发布日期:2012-06-15
  • 作者简介:王仙云(1976-),女,湖南桑植人,吉首大学数学与计算机科学学院讲师,主要从事逼近与优化研究.
  • 基金资助:

    湖南省教育厅科学研究项目(05C143)

A Improvement on Solving Nonlinear Equation by Genetic Algorithm

  1. (College of Mathematics and Computer Sciences,Jishou University,Jishou 416000,Hunan China)
  • Online:2007-07-25 Published:2012-06-15

摘要:在牛顿法与遗传算法的基础上,将方程求根问题转化为函数的优化问题,提出了一种新的求解非线性方程的遗传-牛顿法.算法一方面克服了遗传算法局部搜索能力差的缺陷,另一方面解决了单独使用牛顿法时难以找到合适的初始值的问题.数值实验结果表明,遗传-牛顿法能以较高的效率和精度得到方程的数值解.

关键词: 遗传算法, 牛顿法, 方程求根, 遗传-牛顿法

Abstract: In this paper,combining with the advantages of genetic algorithm and Newton  algorithm,a new method for solving equations was provided which turned the problem of finding the equation’s roots into the optimization problem.On the one hand,the algorithm overcame the genetic algorithm’s disadvantage which the local search’s ability is not well;on the other hand,the algorithm also solved the problem of difficulty in  finding the proper initialization point.Based on a lot of numerical experiments,the results showed that the algorithm is more preponderant than traditional algorithm genetic on solving nonlinear equations.

Key words: genetic algorithm, Newton algorithm, solving equation, genetic-Newton algorithm

公众号 电子书橱 超星期刊 手机浏览 在线QQ