Abstract
Gene Expression Programming (GEP) has wide searching ability, simple representation, powerful genetic operators and the creation of high levels of complexity. However, it has some shortcomings, such as blind searching and when dealing with complex problems, its genotype under Karva notation does not allow hierarchical composition of the solution, which impairs the efficiency of the algorithm. So a new automatic programming method is proposed: Gene Estimated Gene Expression Programming(GEGEP) which combines the advantages of Estimation of Distribution Algorithm (EDA) and basic GEP. Compared with basic GEP, it mainly has the following characteristics: First, improve the gene expression structure, the head of gene is divided into a head and a body, which can be used to introduce learning mechanism. Second, the homeotic gene which is also composed of a head, a body and a tail is used which can increase its searching ability. Third, the idea of EDA is introduced, which can enhance its learning ability and accelerate convergence rate. The results of experiments show that GEGEP has better fitting and predicted precision, faster convergence speed than basic GEP and traditional GP.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ferreira, C.: Gene Expression Programming: a New Adaptive Algorithm for Solving Problems. Complex Systems 13(2), 87–129 (2001)
Ferreira, C.: Gene expression programming [M]. Portugal, Angra do Heroismo (2002)
Ferreira, C.: Gene expression programming in problem solving [A]. In: 6th Online World Conference on Soft Computing in Industrial Applications [C] (2001)
Li, X., Zhou, C., Xiao, W., Nelson, P.C.: Prefix Gene Expression Programming. In: Genetic and Evolutionary Computation Conference (GECCO 2005), June 25-29, 2005, Washington (2005)
Larrañaga, P., Lozano, J.A.: Estimation of distribution alg- orithms. A new tool for evolutionary computation. Kluwer Academic Publishers, Dordrecht (2001)
Zhao, C.Y., Yuan, X.G., Sun, J.B.: Application of Genetic Progr- amming to Predicting the Amount of Gas Emitted from Coal Face [J]. Journal of Basic Science and Engineering 7(4), 387–392 (1999)
Li, Q., Cai, Z.H., Zhu, L., Zhao, S.Y.: Application of Gene Expr- ession Programming in Predicting the Amount of Gas Emitted from Coal Face [J]. Journal of Basic Science and Engineering 3(12), 49–54 (2004)
Zhihua, C., Siwei, J., Li, Z., Yuanyuan, G.: A Novel Algorithm of Gene Expression Programming Based on Simulated Annealing. In: International Symposium on Intelligence Computation & Applications [C], pp. 605–610 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, X., Li, Y., Xie, D., Kang, L. (2006). A New Algorithm of Automatic Programming: GEGEP. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_38
Download citation
DOI: https://doi.org/10.1007/11903697_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)