A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{wineberg:1994:rsppi,
-
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.",
- }
Genetic Programming entries for
Mark Wineberg
Franz Oppacher
Citations