Grammatical Evolution: Evolving Programs for an Arbitrary Language (1998) [72 citations — 12 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Conor Ryan and J.J. Collins and Jj Collins and Michael O'Neill},
title = {Grammatical Evolution: Evolving Programs for an Arbitrary Language},
booktitle = {Lecture Notes in Computer Science 1391, Proceedings of the First European Workshop on Genetic Programming},
year = {1998},
pages = {83--95},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
. We describe a Genetic Algorithm that can evolve complete programs. Using a variable length linear genome to govern how a Backus Naur Form grammar definition is mapped to a program, expressions and programs of arbitrary complexity may be evolved. Other automatic programming methods are described, before our system, Grammatical Evolution, is applied to a symbolic regression problem. 1 Introduction Evolutionary Algorithms have been used with much success for the automatic generation of programs. In particular, Koza's [Koza 92] Genetic Programming has enjoyed considerable popularity and widespread use. Koza's method originally employed Lisp as its target language, and others still generate Lisp code. However, most experimenters generate a homegrown language, peculiar to their particular problem. Many other approaches to automatic program generation using Evolutionary Algorithms have also used Lisp as their target language. Lisp enjoys much popularity for a number of reasons, not least...
Citations
| 713 | Genetic Programming – Koza - 1992 |
| 257 | Messy genetic algorithms: motivation, analysis, and first results – Goldberg, Deb, et al. |
| 123 | Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm – Gruau - 1994 |
| 20 | Search bias, language bias, and genetic programming – Whigham - 1996 |
| 15 | Inductive bias and genetic programming – Whigham - 1995 |
| 10 | Principles of Modern Genetics – D, D - 1995 |
| 9 | The impact of external dependency in genetic programming primitives – O’Reilly - 1998 |
| 9 | The evolution of provable parallel programs – Ryan, Walsh - 1997 |
| 5 | Evolving caching algorithms in C by GP – Paterson - 1997 |
| 4 | A C++ Class Library for GP – Horner |
| 4 | Applying logic grammars to induce subfunctions in genetic programming – Wong, Leung - 1995 |
| 2 | Shades - A Polygenic Inheritance scheme – Ryan - 1997 |
| 2 | Gene Duplication and Deletion – Schutz - 1997 |
| 1 | GP using mutation, reproduction and genotype-phenotype mapping from linear binary genomes into linear LALR phenotypes – Keller - 1996 |
