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

fYear

2008

fDate

25-27 June 2008

Firstpage

7017

Lastpage

7020

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/WCICA.2008.4594003

Filename

4594003