Research of Gene Expression Programming Algorithm Based on Uniform Design

YANG Jie,CHEN Yun-liang,LI De-hua,KANG Li-shan,CHEN Qing,CHEN Lei,HUANG Gang
2008-01-01
Abstract:Gene Expression Programming(GEP) as a revolutionary member in the family of genetic computing is proposed by Candida[1-2].It has been regarded as a power tool for mining functions from complex models.However,GEP has been shown to have certain weaknesses,such as slow convergence,the accuracy of solutions is not high.A novel evolutionary algorithm,Uniform Design Genetic Expression Programming(UGEP),is proposed in this paper based on the conception of Uniform Design.Compared with standard GEP,UGEP employs a new strategy to create initial population owning to mixed-level uniform array and uses a novel and robust crossover based on uniform design to produce the next generation.Theoretic analysis proves that UGEP converges to the global optimum and its convergence speed is faster than standard GEP.The simulation results from function fitting and time series prediction indicate that UGEP performs better than other similar algorithms in each of experimental parameters and is particularly desirable to solve these optimization problems.
What problem does this paper attempt to address?