进化策略在多项式近似因式分解中的应用

摘要

针对传统算法在解决多项式的因式分解过程中,存在着只适用于精确分解而不适合系数为浮点数的多项式的因式分解问题。基于进化策略的群体搜索和全局收敛的特性,本文提出一种应用进化策略来对浮点数多项式近似分解的算法,克服了传统算法不能解决浮点数多项式的因式分解的弊端。数值计算结果表明该算法收敛速度快,精度高,为解决多项式因式分解的问题提供了一种有效的途径。