Hybrid evolution strategies for simultaneous solving all real roots of polynomial

摘要

This paper presents one solution to finding all real roots of polynomial by evolution strategies according to the questions that Newton iterative method of traditional numerical computer is hard to select a suitable initial point and serial operation which leads to low efficiency in finding roots of polynomial. Hybrid evolution strategies including niche and simulated annealing and evolution strategy can simultaneous find all real roots of polynomial, which can overcome problems whose traditional iterative algorithms in finding roots of polynomial. Numerical computation results indicate that the algorithm offers effective way to finding real roots of polynomial, high convergence rate and high accuracy.