- author = "Mark Wineberg and Franz Oppacher",
- title = "A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm",
- booktitle = "Parallel Problem Solving from Nature III",
- year = "1994",
- editor = "Yuval Davidor and Hans-Paul Schwefel and Reinhard M{\"a}nner",
- series = "LNCS",
- volume = "866",
- pages = "292--301",
- address = "Jerusalem",
- publisher_address = "Berlin, Germany",
- month = "9-14 " # oct,
- publisher = "Springer-Verlag",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "3-540-58484-6",
-
URL = "
http://www.cis.uoguelph.ca/~wineberg/publications/ppsn94.pdf",
-
URL = "
http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-58484-6",
-
DOI = "
doi:10.1007/3-540-58484-6_273",
- size = "10 pages",
- abstract = "This paper studies Genetic Programming (GP) and its relation to the Genetic Algorithm (GA). GP uses a GA approach to breed successive populations of programs, represented in the chromosomes as parse trees, until a program that solves the problem emerges. However, parse trees are not naturally homologous, consequently changes had to be introduced into GP. To better understand these changes it would be instructive if a canonical GA could also be used to perform program induction. To this end an appropriate GA representation scheme is developed (called EP-I for Evolutionary Programming with Introns). EP-I has been tested on three problems and performed identically to GP, thus demonstrating that the changes introduced by GP do not have any properties beyond those of a canonical GA for program induction. EPI is also able to simulate GP exactly thus gaining further insights into the nature of GP as a GA.",
-
notes = "PPSN3
Studies GP and its relationship to the GA. An appropriate representation scheme is delveloped (EP-I Evolutionary Programming with Introns) EP-I demonstrated to perform identically to GP on 3 problems. EP-I able to simulate GP exactly, gaining insights into GP as a GA.",
