An Improved Gene Expression Programming For Function Finding

Xiaobo Liu,Zhihua Cai,Yuzheng Zhang
2007-01-01
Abstract:Gene Expression Programming (GEP) is a relative new evolutionary algorithm based on genome and phenome, and it is very effective. However, the conventional GEP may need more computation effort to solve the problems with large data because of the transformation from chromosome to expression trees. In this paper, a new method to read the gene based on Gene Expression is proposed. Furthermore, we propose a novel method to evaluate the fitness of the individual, the fitness could be computed directly without transforming the chromosome into expression trees and computing the effective length of gene so that it can reduce the computation time. To validate the efficiency of the improved GEP (IGEP), we use it to solve the function finding problems. The experiment results show that our proposed approach is not only simple and effective, but also improves the speed of computing. And it is comparable with other state-of-the-art approaches.
What problem does this paper attempt to address?