Title :
A competition model based on natural tree growth for finding all zeros of a polynomial
Author :
Guo, Gaiwen ; Zhao, Bing ; Lai, Qingmin ; Huang, Kama
Author_Institution :
Key Discipline of Circuit & Syst., Henan Inst. of Educ., Zhengzhou
Abstract :
A competition model was established by using the principle of contradictory unity of growth and wilting based on natural tree. To testify the competition model, it was applied in solving polynomial equations of complex coefficients. Then, sunlight adaptability, nutrition factor and shape factor were defined, and equations of competitive phototropic growth and conditions of fading were described. Finally, it was used in the two examples of finding all zeros of a polynomial, and compared with the standard genetic algorithm (SGA). The results show that the computing precisions are satisfying, and require less runtime than SGA.
Keywords :
competitive algorithms; genetic algorithms; poles and zeros; polynomials; competitive phototropic growth; fading; natural tree growth; nutrition factor; polynomial; polynomial equations; shape factor; standard genetic algorithm; sunlight adaptability; wilting; zeros; Circuits and systems; Differential equations; Genetic algorithms; Optimization methods; Polynomials; Power engineering and energy; Power engineering education; Runtime; Systems engineering education; Testing; competition; finding all zeros of a polynomial; growth; model; natural tree;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4594003
