Abstract
In this paper we introduce a new Grammatical Evolution (GE) system designed to support the specification of problem semantics in the form of attribute grammars (AG). We discuss the motivations behind our system design, from its use of shared memory spaces for attribute storage to the use of a dynamically type programming language, Python, to specify grammar semantics.
After a brief analysis of some of the existing GE AG system we outline two sets of experiments carried out on four symbolic regression type (SR) problems. The first set using a context free grammar (CFG) and second using an AG. After presenting the results of our experiments we highlight some of the potential areas for future performance improvements, using the new functionality that access to Python interpreter and storage of attributes in shared memory space provides.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
de la Cruz Echeandía, M., de la Puente, A.O., Alfonseca, M.: Attribute grammar evolution. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 182–191. Springer, Heidelberg (2005)
Dempsey, I., O’Neill, M., Brabazon, A.: Constant creation in grammatical evolution. Int. J. Innov. Comput. Appl. 1(1), 23–38 (2007)
Karim, M.R., Ryan, C.: Sensitive ants are sensible ants. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, pp. 775–782. ACM (2012)
Keijzer, M.: Improving symbolic regression with interval arithmetic and linear scaling. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 70–82. Springer, Heidelberg (2003)
Knuth, D.E.: Semantics of context-free languages. Math. Syst. Theory 2(2), 127–145 (1968)
O’Neill, M., Ryan, C.: Grammatical evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer, Boston (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Patten, J.V., Ryan, C. (2015). Attributed Grammatical Evolution Using Shared Memory Spaces and Dynamically Typed Semantic Function Specification. In: Machado, P., et al. Genetic Programming. EuroGP 2015. Lecture Notes in Computer Science(), vol 9025. Springer, Cham. https://doi.org/10.1007/978-3-319-16501-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-16501-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16500-4
Online ISBN: 978-3-319-16501-1
eBook Packages: Computer ScienceComputer Science (R0)