Abstract
This paper describes an alternative genetic programming encoding, which is based on a rooted-node with fixed-content. This rooted node combines partial results of a set of multiple branches. Hence, this approach is named Multiple Branches Genetic Programming. It is tested on a symbolic regression problem and used on a Boolean domain to solve the even-n parity problem.
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
Haber, R. AND H. Unbenhauen (1990) Structure Identification of Non-Linear Dynamic Systems: A Survey of Input/Output Approaches. Automatica, 26 (4), pp. 651–677.
Iba, H., H. DE Garis AND T. Sato. (1994) Genetic Programming Using a Minimum Description Length. In Advances in Genetic Programming (Kinnear, Editor) pp. 265–284. MIT Press.
M.A. Kaboudan (2001) Genetically Evolved Models and Normality of Their Fitted Residuals, Journal of Economic Dynamics & Control, 25, 1719–1749.
Kang, Z., Y.Li, H. DE Garis AND L-S. Kang (2002) A Two Levels Evolutionary Modeling System for Financial Data. In Proc. of the GECCO, (W.B. Langdon et al., editors), pp. 1113–1118. New York City, New York, Morgan Kaufmann.
J.R. Koza (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.
Koza, J.R. (1994) Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press.
Langdon, W.B. (1998) Genetic Programming and Data Structures. Kluwer Academic Publishers.
N.I. Nikolaev AND H. Iba (2001) Accelerated Genetic Programming of Polinomials, Genetic Programming and Evolvable Machines 2(3), pp. 23–1–275.
Nordin, P., F. Francone AND W. Bhanzaf (1996) Explicitly Defined Introns and Destructive Crossover in Genetic Programming. In: (Angeline, P.J. and Kinnear, K.E., editors) Advances in Genetic Programming 2, chapte 6, pp. 111–134. MIT Press.
Oliver, M.C. 2002. Programación Genética Multi-Ramas en el Modelado y Predicción de Datos Climatológicos. Tesis de Maestría. Universidad Nacional de México, D.F., México (in spanish).
Oliver-Morales. C. AND K. Rodríguez-Vázquez (2002) MBGP in Modelling and Prediction, Proc. of the GECCO (E.B. Langdon, et al., editors), pp. 892. New York City, New York, Morgan Kauf
Poli, R. AND W.B. Langdon (2001) Foundations of Genetic Programming. Springer-Verlag.
Rodríguez-Vázquez, K. AND P.J. Fleming (1998) Multiobjective Genetic Programming for Non-Linear System Identification. Ellectronics Letters, 34(9), pp. 930–931.
Rodríguez-Vázquez, K. AND P.J. Fleming (1999) A Genetic Algorithm for Subset Selection in System Identification. Second Mexican International Conference on Computer Science ENC’99, México.
Soule, T. AND J.A Foster (1997) Code Size and Depth Flows in Genetic Programming. Proc. Second Annual Conf. on Genetic Programming, (J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon, H. Iba, R.L. Riolo, editors), pp. 313–320. Morgan Kaufmann.
Whigham, P.A. AND J. Keukelaar (2001) Evolving Structures-Optimising Contents. IEEE Proc. of Congress on Evolutionary Computation, pp. 1228–1235.
Zhang, B.T. AND H. Mühlenbein (1996) Adaptive Fitness Functions for Dynamic Growing/ Pruning. In Advances in Genetic Programming, Vol. 2. (Angeline and Kinnear, Editors), MIT Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez-Vázquez, K., Oliver-Morales, C. (2003). Divide and Conquer: Genetic Programming Based on Multiple Branches Encoding. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_20
Download citation
DOI: https://doi.org/10.1007/3-540-36599-0_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00971-9
Online ISBN: 978-3-540-36599-0
eBook Packages: Springer Book Archive