Abstract
This paper describes Attribute Grammar Evolution (AGE), a new Automatic Evolutionary Programming algorithm that extends standard Grammar Evolution (GE) by replacing context-free grammars by attribute grammars. GE only takes into account syntactic restrictions to generate valid individuals. AGE adds semantics to ensure that both semantically and syntactically valid individuals are generated. Attribute grammars make it possible to semantically describe the solution. The paper shows empirically that AGE is as good as GE for a classical problem, and proves that including semantics in the grammar can improve GE performance. An important conclusion is that adding too much semantics can make the search difficult.
This is a preview of subscription content, log in via an institution to check access.
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
Chomsky, A.N.: Formal properties of grammars. Handbook of Math. Psych. 2, 323–418 (1963)
Knuth, D.E.: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2), 127–145 (1968)
Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)
Grune, D., et al.: Modern Compiler Design. John Wiley & Sons, Chichester (2000)
ONeill, M., Conor, R.: Grammatical Evolution. Kluwer Academic Publishers, Dordrecht (2003)
Banzaf, W., Nordic, P., Keller, R.E., Francone, F.D.: Genetic Programming. An introduction. Morgan and Kaufmann Publishers, Inc, San Francisco (1998)
Ross, B.J.: Logic-based Genetic Programming with Definite Clause Translation Grammars (1999)
Wong, M.L., Leung, K.S.: Evolutionary Program Induction Directed by Logic Grammars. Evolutionary Computation 5(2), 143–180 (1997)
Hussain, T.S., Browse, R.A.: Attribute Grammars for Genetic Representations of Neural Networks and Syntactic Constraints of Genetic Programming. In: AIVIGI 1998: Workshop on Evolutionary Computatino (1998)
Hussain, T.S.: Attribute Grammar Encoding of the Structure and Behaviour of Artificial Neural Networks. Ph.D.thesis. Queens University. Kingston, Ontario, Canada (2003)
Shutt, J.N.: Recursive Adaptable Grammars. A thesis submitted to the Faculty of the Worcester Politechnic Institute in partial fulfillment of the requirements for the degree of Master of Science in Computer Science, Agoust 10 (enmended December 16 (1993)
Christiansen, H.: A Survey of Adaptable Grammars. ACM SIGPLAN Notices, 25(11), 3544 (1990)
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
de la Cruz Echeandía, M., de la Puente, A.O., Alfonseca, M. (2005). Attribute Grammar Evolution. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_19
Download citation
DOI: https://doi.org/10.1007/11499305_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)