Function Finding and Constants Creation Method in Evolutionary Algorithm Based on Overlapped Gene Expression

Evolutionary algorithm based on overlapped gene expression (EAOGE) is a new technology of evolutionary algorithm which is inspired by the overlap gene expression in biological research. Different from existing works, EAOGE suggests a new expression structure of genes, and these genes have a probability to overlapped express in some segments. It uses chromosomes of fixed length to represent expression trees of different shapes and sizes. It does unconstrained search in the genome space and still ensures validity of the expression. This paper implements EAOGE algorithm and proposes a new constants creation method. Extensive experiments show that the method significantly improves the precision in the problems of function finding, and the precision of the new method is about 12.8 times to traditional algorithm at least.