一类求解方程全部根的改进差分进化算法

摘要

求解高次实复系数代数方程的根,提出了一种改进的差分进化算法,计算种群中每个个体的适应度并排序,利用二分之一规则选取个体,并引入自适应差分变异算子和进化策略重组算子.对5个高次代数方程求根问题进行了数值计算,结果表明,该算法能求解任意次数的实复系数代数方程的全部根,而且求解精度高,收敛速度快,是求解代数方程根的一种有效算法.