Title :
Hybrid evolution strategies for simultaneous solving all real roots of polynomial
Author :
Zhang, Ming ; Yin, Li ; Zhou, Yongquan
Author_Institution :
Sch. of Sci., Dalian Ocean Univ., Dalian, China
Abstract :
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.
Keywords :
evolutionary computation; iterative methods; polynomial approximation; simulated annealing; Newton iterative method; convergence rate; hybrid evolution strategy; iterative algorithm; numerical computer; polynomial roots; simulated annealing; Accuracy; Annealing; Artificial neural networks; Polynomials; hybrid evolutionary strategy; niche; roots of polynomial; simulated annealing;
Conference_Titel :
Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-7957-3
DOI :
10.1109/CMCE.2010.5609758