Abstract
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.
This paper was supported by Grant of National Science Foundation of China (60073046), Sichuan Major Science and Technology Project (04SG1640).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keith, M.J., Martin, M.C.: Genetic Programming in C++: Implementation Issues. In: Kinnear, K.E. (ed.) Advances in Genetic Programming. MIT Press, Cambridge (1994)
O’Reilly, U.-M., Oppacher, F.: A comparative analysis of genetic programming. In: Angeline, P.J., Kinnear, K.E. (eds.) Advances in Genetic Programming, vol. 2. MIT Press, Cambridge (1996)
Ferreira, C.: Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems 13(2), 87–129 (2001)
Ferreira, C.: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence [OL] (2002), http://www.gene-expression-programming.com/gep/GepBook/Introduction.htm
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, pp. 184–189. Higher Education Press, Beijing (2002)
Ferreira, C.: Gene Expression Programming in Problem Solving [OL] (2001), http://www.gene-expression-programming.com/gep/webpapers/Ferreira-WSC2001/Introduction.htm
Ferreira, C.: Mutation, Transposition, and Recombination: An Analysis of the Evolutionary Dynamics. In: 4th International Workshop on Frontiers in Evolutionary Algorithms, Research Triangle Park, North Carolina, USA, pp. 614–661 (2002)
Ferreira, C.: Discovery of the Boolean Functions to the Best Density-Classification Rules Using Gene Expression Programming. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 51–60. Springer, Heidelberg (2002)
Zuo, J., Tang, C., Li, C., Yuan, C.-a., Chen, A.-l.: Time Series Prediction based on Gene Expression Programming. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 55–64. Springer, Heidelberg (2004)
Avers, C.J.: Genetics, 2nd edn. Willard Grant press (1991)
Lu, G., De-jian, T.: Improvement on regulating definition of antibody density of immune algorithm. In: Proceedings of the 9th international conference on neural information processing (ICONIP 2002), vol. 5, pp. 2669–2672 (2002)
The extended version of this paper with appendix, http://211.83.120.2/~tangchangjie/buf/download/pj/OverlappeGEP.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, J., Tang, Cj., Zhang, J., Yuan, Ca. (2005). Evolutionary Algorithm Based on Overlapped Gene Expression. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_23
Download citation
DOI: https://doi.org/10.1007/11539902_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)