Gene expression programming based on simulated annealing

Siwei Jiang,Zhihua Cai,Dan Zeng,YaDong Liu,Qu Li
DOI: https://doi.org/10.1109/WCNM.2005.1544273
2005-01-01
Abstract:Gene Expression Programming (GEP) is a genotype/phenotype system that evolves computer programs of different sizes and shapes encoded in linear chromosomes of fixed length. However, the performance of basic GEP is highly dependent on the genetic operators' rate. In this work, we present a new algorithm called GEPSA that combines GEP and Simulated Annealing (SA), and GEPSA decreases the dependence on genetic operators' rate without impairing the performance of GEP. Three function finding problems, including a benchmark problem of prediction sunspots, are tested on GEPSA, results shows that importing Simulated Annealing can improve the performance of GEP. © 2005 IEEE.
What problem does this paper attempt to address?