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

摘要

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