Grammatical Evolution: Evolving Programs for an Arbitrary Language

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Ryan C., Collins J.J., Michael O'Neill (1998) Grammatical Evolution: Evolving Programs for an Arbitrary Language. EuroGP'98 First European Workshop on Genetic Programming Paris, France, , pp.83-96



We describe a Genetic Algorithm that can evolve complete programs. Using a variable length linear genome to govern how a Backus Naur Form grammar de nition 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.

Extended Abstract


Used References

Elseth 95] Elseth Gerald D., Baumgardner Kandy D. Principles of Mod- ern Genetics. West Publishing Company

Goldberg 89] Goldberg D E, Korb B, Deb K. Messy genetic algorithms: motivation, analysis, and rst results. Complex Syst. 3

Gruau 94] Gruau, F. 1994. Neural Network synthesis using cellular en- coding and the genetic algorithm. PhD Thesis from Centre d'etude nucleaire de Grenoble, France.

Horner 96] Horner, H A C++ class library for GP. Vienna University of Economics.

Keller 96] Keller, R. & Banzhaf, W. 1996. GP using mutation, repro- duction and genotype-phenotype mapping from linear binary genomes into linear LALR phenotypes. In Genetic Program- ming 1996, pages 116-122. MIT Press.

Koza 92] Koza, J. 1992. Genetic Programming. MIT Press. O'Reilly 97] O'Reilly, U. 1997. The impact of external dependency in Genetic Programming Primitives. In Emerging Technologies 1997, pages 45-58. University College London. To Appear.

Paterson 97] Paterson, N & Livesey, M. 1997. Evolving caching algo- rithms in C by GP. In Genetic Programming 1997, pages 262- 267. MIT Press.

Ryan 97a] Ryan, C. & Walsh P. 1997. The Evolution of Provable Par- allel Programs. In Genetic Programming 1996, pages 406-409. MIT Press.

Ryan 97b] Ryan, C. 1997. Shades - A Polygenic Inheritance scheme. In Proceedings of Mendel '97, pages 140-147. PC-DIR, Brno, Czech Republic.

Schutz 97] Schutz, M. 1997. Gene Duplication and Deletion, in the Handbook of Evolutionary Computation. (1997) Section C3.4.3

Whigham 95] Whigham, P. 1995. Inductive bias and genetic program- ming. In First International Conference on Genetic Algo- rithms in Engineering Systems: Innovations and Applications, pages 461-466. UK:IEEE

Whigham 96] Whigham, P. 1996. Search Bias, Language Bias and Ge- netic Programming. In Genetic Programming 1996, pages 230- 237. MIT Press.

Wong 95] Wong, M. and Leung, K. 1995. Applying logic grammars to induce subfunctions in genetic prorgramming. In Proceedings of the 1995 IEEE conference on Evolutionary Computation, pages 737-740. USA:IEEE


Full Text

intern file

Sonstige Links