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

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

作　　者：王冬冬[1] 庞海杰[1] 陈佑军[1] 

机构地区：[1]青岛滨海学院理科基础学院,山东青岛266555

出　　处：《计算机工程与科学》2012年第9期118-122,共5页Computer Engineering & Science

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

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

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

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]