• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (9): 118-122.

• 论文 • 上一篇    下一篇

确定多项式实根的人工鱼群算法

王冬冬,庞海杰,陈佑军   

  1. (青岛滨海学院理科基础学院,山东 青岛 266555)
  • 收稿日期:2012-04-12 修回日期:2012-06-15 出版日期:2012-09-25 发布日期:2012-09-25
  • 基金资助:

    青岛滨海学院科技基金资助项目(2011K10)

An Artificial FishSwarm Algorithm to Determine the Real Roots of Polynomial

WANG Dongdong,PANG Haijie,CHEN Youjun   

  1. (School of Basic Science,Qingdao Binhai University,Qingdao 266555,China)
  • Received:2012-04-12 Revised:2012-06-15 Online:2012-09-25 Published:2012-09-25

摘要:

本文提出了一种确定多项式实根的人工鱼群算法。利用随机K分法,对多项式的实根区间进行优化,来确定多项式方程全部实根位置。算例结果表明,所提出的确定多项式实根的人工鱼群算法能够快速地实现任意多项式的实根分离, 随机K分法能够较快地优化多项式实根所在区间,求出任意多项式的全部实根。该方法具有求解精度高、收敛速度快等优点。

关键词: 多项式, 实根分离, 随机K分法, 人工鱼群算法

Abstract:

The paper proposes an artificial fishswarm algorithm to determine the real roots of arbitrary polynomials.It uses the Krandom dividing method to optimize the real roots isolator interval for the sake of finding all real roots of arbitrary polynomials.Simulation experiments show that the proposed artificial fishswarm algorithm can fast isolate the real roots of arbitrary polynomials,and the Krandom dividing method can quickly optimize the real roots isolator interval to find all real roots of polynomial.The proposal features high precision and fast convergence.

Key words: polynomial;real roots isolator;Krandom dividing method;artificial fishswarm algorithm