Abstract
We investigate a developmental tree-adjoining grammar guided genetic programming system (DTAG3Pā+ā), in which genetic operator application rates are adapted during evolution. We previously showed developmental evaluation could promote structured solutions and improve performance in symbolic regression problems. However testing on parity problems revealed an unanticipated problem, that good building blocks for early developmental stages might be lost in later stages of evolution. The adaptive variation rate in DTAG3Pā+ā preserves good building blocks found in early search for later stages. It gives both good performance on small k-parity problems, and good scaling to large problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lindenmayer, A.: Mathematical models for cellular interaction in development, parts i and ii. Journal of Theoretical Biology 18, 280ā299, 300ā315 (1968)
Hoai, N.X., McKay, R.I.B., Essam, D.: Representation and structural difficulty in genetic programming. IEEE Transactions on Evolutionary ComputationĀ 10(2), 157ā166 (2006)
McKay, R.I., Hoang, T.H., Essam, D.L., Nguyen, X.H.: Developmental evaluation in genetic programming: the preliminary results. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., EkĆ”rt, A. (eds.) EuroGP 2006. LNCS, vol.Ā 3905, pp. 280ā289. Springer, Heidelberg (2006)
Hao, H.T., Essam, D., McKay, R.I., Nguyen, X.H.: Developmental evaluation in genetic programming: A TAG-based framework. In: Pham, T.L., Le, H.K., Nguyen, X.H. (eds.) Proceedings of the Third Asian-Pacific workshop on Genetic Programming, pp. 86ā97. Military Technical Academy, Hanoi, VietNam (2006)
Shin, J., Kang, M., McKay, R.I.B., Nguyen, X., Hoang, T.H., Mori, N., Essam, D.: Analysing the regularity of genomes using compression and expression simplification. In: EuroGP 2007. LNCS, vol.Ā 4445, pp. 251ā260. Springer, Heidelberg (2007)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992)
Schwefel, H.P.: Numerical Optimization of Computer Models. John Wiley & Sons, Inc., New York, NY, USA (1981)
BƤck, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evol. Comput.Ā 1(1), 1ā23 (1993)
Angeline, P.J., Pollack, J.B.: Coevolving high-level representations. In: Langton, C.G. (ed.) Artificial Life III. SFI Studies in the Sciences of Complexity, vol. XVII, pp. 55ā71, Addison-Wesley, Santa Fe, New Mexico (June 15-19, 1992/1994)
Rosca, J.P., Ballard, D.H.: Hierarchical self-organization in genetic programming. In: Proceedings of the Eleventh International Conference on Machine Learning, Morgan Kaufmann, San Francisco (1994)
Angeline, P.J.: Two self-adaptive crossover operators for genetic programming. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming 2, pp. 89ā110. MIT Press, Cambridge, MA, USA (1996)
Teller, A.: Evolving programmers: The co-evolution of intelligent recombination operators. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming 2, pp. 45ā68. MIT Press, Cambridge, MA, USA (1996)
Iba, H., de Garis, H.: Extending genetic programming with recombinative guidance. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming 2., pp. 69ā88. MIT Press, Cambridge, MA, USA (1996)
Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Palaniswami, M., Attikiouzel, Y. (eds.) Computational Intelligence: A Dynamic Systems Perspective, pp. 152ā163. IEEE Press, NJ, New York (1995)
Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York, NY, USA (1996)
Langdon, W.B., Poli, R.: Why ābuilding blocksā donāt work on parity problems. Technical Report CSRP-98-17, University of Birmingham, School of Computer Science (July 13, 1998)
Poli, R., Page, J.: Solving high-order boolean parity problems with smooth uniform crossover, sub-machine code GP and demes. Genetic Programming and Evolvable MachinesĀ 1(1/2), 37ā56 (2000)
Schabes, Y., Waters, R.: Tree insertion grammar: A cubic-time parsable formalism that lexicalizes context-free grammar without changing the trees produced. Computational LinguisticsĀ 20(1), 479ā513 (1995)
Lukasiewicz, J.: On Three-Valued Logic, pp. 16ā18. Clarendon Press, Oxford, UK (1967)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
Ā© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoang, TH., Essam, D., McKay, B., Hoai, NX. (2007). Building on Success in Genetic Programming: Adaptive Variation and Developmental Evaluation. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)