Abstract:

In order to improve the evolutionary efficiency of gene expression programming （GEP） algorithm, an elitism-producing strategy （EPS） is proposed to obtain the GEP initial population. By gradually increasing the distance between the chromosome and the aim, the chromosome with high fitness is randomly obtained in a short time. Thus, elitisms can be rapidly produced from the initial population and the evolution can be started at a higher level. As a result, the evolution distance of GEP algorithm shortens and the evolutionary efficiency increases. Experimental results show that the proposed strategy raises the evolutionary efficiency of GEP algorithm by 17% in the process of function mining.

Key words: genetic algorithm, gene expression programming, evolutionary efficiency, elitism, function mining, initial population