Evolving Recursive Programs using Non-recursive Scaffolding
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Moraglio:2012:CEC,
-
title = "Evolving Recursive Programs using Non-recursive
Scaffolding",
-
author = "Alberto Moraglio and Fernando Otero and
Colin Johnson and Simon Thompson and Alex Freitas",
-
pages = "2242--2249",
-
booktitle = "Proceedings of the 2012 IEEE Congress on Evolutionary
Computation",
-
year = "2012",
-
editor = "Xiaodong Li",
-
month = "10-15 " # jun,
-
URL = "http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.8964",
-
URL = "http://www.cs.kent.ac.uk/people/staff/aaf/pub_papers.dir/CEC-2012-Moraglio-Proc.pdf",
-
DOI = "doi:10.1109/CEC.2012.6256545",
-
address = "Brisbane, Australia",
-
ISBN = "0-7803-8515-2",
-
keywords = "genetic algorithms, genetic programming, grammar based
GP, scaffolding, CFG-GP",
-
size = "8 pages",
-
abstract = "Genetic programming has proved capable of evolving
solutions to a wide variety of problems. However, the
successes have largely been with programs without
iteration or recursion; evolving recursive programs has
turned out to be particularly challenging. The main
obstacle to evolving recursive programs seems to be
that they are particularly fragile to the application
of search operators: a small change in a correct
recursive program generally produces a completely wrong
program. In this paper, we present a simple and general
method that allows us to pass back and forth from a
recursive program to an equivalent non-recursive
program. Finding a recursive program can then be
reduced to evolving non-recursive programs followed by
converting the optimum non-recursive program found to
the equivalent recursive program. This avoids the
fragility problem above, as evolution does not search
the space of recursive programs. We present promising
experimental results on a test-bed of recursive
problems.",
-
notes = "CFG-GP \cite{whigham:1995:GBGP} (STGP).
Cited by \cite{Bladek:2016:GECCOcomp}
WCCI 2012. CEC 2012 - A joint meeting of the IEEE, the
EPS and the IET.",
- }
Genetic Programming entries for
Alberto Moraglio
Fernando Esteban Barril Otero
Colin G Johnson
Simon Thompson
Alex Alves Freitas
Citations