A Mixed Differential Evolution Algorithm for Solving All Real Roots of Polynomial Equation
Yongquan Zhou · Jisuanji fangzhen · 2008
Aiming at solving real roots of polynomial equation,a mixed differential evolution algorithm is put forward.In this algorithm,standard differential evolution algorithm is modified.Computing the fitness of each individual,the new individuals are chosen by the first-two rule,and self-adaptive mutation of differential evolution and reorganization of evolution strategies are introduced.The modified differential evolution algorithm is used to optimize the population individual,and then using the Simulated Annealing Algorithms and Niche to optimize the new individuals.The simulations based on benchmarks confirm that this algorithm can overcome some defects of standard differential evolution algorithm and it can not only apply any high order polynomial equation,but has high efficiency.It is a successful approach for finding all real roots of polynomial equation.