SGDE-GEP: A Novel Algorithm of GEP

Author

Peng, Yu-zhong ; Yuan, Chang-an ; Wang, Yan ; Qin, Xiao

Author_Institution

Key Lab. of Sci., Comput. & Intell. Inf. Process., Guangxi Teachers´´ Educ. Univ., Nanning

Volume

1

fYear

2008

fDate

12-14 Dec. 2008

Firstpage

419

Lastpage

422

Abstract

Traditional GEP algorithm takes up many system resources in decoding and evaluating due to the operation of the tree construction and corresponding traversing. This paper aims to introduce a novel GEP algorithm to alleviate the drawback mentioned above. The main contributions include:(1) presenting a new method for decoding and evaluating chromosome (SGDE), and proposing the corresponding ETs construction schema;(2) proving the relative natures of SGDE-GEP;(3)The experiments showed that the average efficiency of SGDE-GEP can be raised from 18.94% to 23.11% compared with the traditional GEP.

Keywords

genetic algorithms; trees (mathematics); GEP algorithm; SGDE-GEP; chromosome; decoding; tree construction; Biological cells; Competitive intelligence; Decoding; Educational institutions; Genetic programming; Information processing; Scientific computing; Software algorithms; Systems engineering education; Tail; GEP; expression tree; genetic computing; stack;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Software Engineering, 2008 International Conference on

Conference_Location

Wuhan, Hubei

Print_ISBN

978-0-7695-3336-0

Type

conf

DOI

10.1109/CSSE.2008.1286

Filename

4721776