Title :
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
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;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1286
