%0 Conference Paper %1 wineberg:1994:rsppi %A Wineberg, Mark %A Oppacher, Franz %B Parallel Problem Solving from Nature III %C Jerusalem %D 1994 %E Davidor, Yuval %E Schwefel, Hans-Paul %E Männer, Reinhard %I Springer-Verlag %K algorithms, genetic programming %P 292--301 %T A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm %U http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-58484-6 %V 866 %X 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. %@ 3-540-58484-6

@inproceedings{wineberg:1994:rsppi, 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.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Jerusalem}, author = {Wineberg, Mark and Oppacher, Franz}, biburl = {https://www.bibsonomy.org/bibtex/28d56cb8d20dd3a5b6a36cd825431e44c/brazovayeye}, booktitle = {Parallel Problem Solving from Nature III}, editor = {Davidor, Yuval and Schwefel, Hans-Paul and M{\"a}nner, Reinhard}, interhash = {e2419f01641b51c37548f2709c3c5dd7}, intrahash = {8d56cb8d20dd3a5b6a36cd825431e44c}, isbn = {3-540-58484-6}, keywords = {algorithms, genetic programming}, month = {9-14 October}, 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.}, pages = {292--301}, publisher = {Springer-Verlag}, publisher_address = {Berlin, Germany}, series = {LNCS}, timestamp = {2008-06-19T17:54:15.000+0200}, title = {A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm}, url = {http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-58484-6}, volume = 866, year = 1994 }