首页 | 本学科首页   官方微博 | 高级检索  
     

基于进化策略方法求多项式的根
引用本文:曹敦虔,张明. 基于进化策略方法求多项式的根[J]. 广西科学, 2007, 14(2): 98-102
作者姓名:曹敦虔  张明
作者单位:广西民族大学数学与计算机科学学院,广西南宁,530006;广西民族大学数学与计算机科学学院,广西南宁,530006
摘    要:针对传统算法如牛顿迭代法在求多项式的根的过程中,只能对某一有限的区间求出数值解,对于一个根、重根或者是选择迭代初始点等问题的解决也不是很理想的弊端,提出一种在整个实数域(或复数域)上进行求根的进化策略算法.该算法充分发挥进化策略的群体搜索和全局收敛的特性,有效的解决了传统算法在求解过程中存在迭代初值选取难的问题,而且对系数为复(实)系数的高阶多项式求根的问题同样适用.模拟实验表明,该算法收敛速度快,精度高,比一般的求多项式根的智能算法还要好,是一种求多项式根的有效方法.

关 键 词:多项式    高阶  进化策略
文章编号:1005-9164(2007)02-0098-05
收稿时间:2006-11-02
修稿时间:2006-11-022007-01-21

Work Out the Roots of Polynomial Based on the Evolution Strategy
CAO Dun-qian and ZHANG Ming. Work Out the Roots of Polynomial Based on the Evolution Strategy[J]. Guangxi Sciences, 2007, 14(2): 98-102
Authors:CAO Dun-qian and ZHANG Ming
Affiliation:Department of Mathematics and Computer Sciences, Guangxi University for Nationalities, Nanning, Guangxi, 530006 ,China
Abstract:It can be only worked out numerical solution in some limited interval during the process of solving the roots of polynomial by some traditional algorithm, such as Newton iteration method.And there are some shortcomings in solving the problems of single root, multiple root or choosing iterated initial point.According to above disadvantages, the author of this passage puts forward to an evolutionary strategy algorithm based on working out roots on real number field.This methods makes full use of the property of evolution strategy''s population search and overall constringency and efficiently deals with the hard problems in iteration in traditional algorithm. It is also suitable for the complex higher order polynomial roots. Simulating experiments shows that this method has high speed of constringency and exactness and takes good advantages over the usual method of intelligent algorithms.It''s an efficient method in working out the roots of polynomial.
Keywords:polynomial  roots  higher order  evolution strategy
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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