Evolutionary Algorithm Based on Overlapped Gene Expression

Inspired by the overlap gene expression in biological study, this paper proposes a novel evolutionary algorithm-EAOGE i.e. Evolutionary Algorithm based on Overlapped Gene Expression. Different from existing works, EAOGE suggests a new expression structure of genes with probabilities of overlapped expression for some segments. The main contributions are: (1) Proposing a novel model and an algorithm of gene expression while borrowing some ideas from artificial immunity algorithm; (2) Analyzing the expressing space and encode characteristic of the new model; (3) The extensive experiments in function finding shows that new model is 2.8~9.7 times faster than usual GEP method, and in higher-degree polynomial function finding, the success rate of EAOGE is over 10 times than usual GEP.

[1]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .

[2]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[3]  Candida Ferreira.  Gene expression programming , 2006 .

[4]  Changjie Tang,et al.  Time Series Prediction Based on Gene Expression Programming , 2004, WAIM.

[5]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[6]  Cândida Ferreira.  Gene Expression Programming in Problem Solving , 2002 .

[7]  Una-May O'Reilly,et al.  A comparative analysis of genetic programming , 1996 .

[8]  Peter J. Angeline,et al.  A Comparative Analysis of Genetic Programming , 1996 .

[9]  Cândida Ferreira,et al.  Mutation, Transposition, and Recombination: An Analysis of the Evolutionary Dynamics , 2002, JCIS.

[10]  Martin C. Martin,et al.  Genetic programming in C++: implementation issues , 1994 .

[11]  Cândida Ferreira,et al.  Discovery of the Boolean Functions to the Best Density-Classification Rules Using Gene Expression Programming , 2002, EuroGP.

[12]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[13]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[14]  Gang Lu,et al.  Improvement on regulating definition of antibody density of immune algorithm , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..