Evolving programs with parameters and loops
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{Wijesinghe:2010:cec,
-
author = "Gayan Wijesinghe and Vic Ciesielski",
-
title = "Evolving programs with parameters and loops",
-
booktitle = "IEEE Congress on Evolutionary Computation (CEC 2010)",
-
year = "2010",
-
address = "Barcelona, Spain",
-
month = "18-23 " # jul,
-
publisher = "IEEE Press",
-
keywords = "genetic algorithms, genetic programming",
-
isbn13 = "978-1-4244-6910-9",
-
abstract = "At the current state of the art, genetic programs do
not contain two constructs that commonly occur in
programs written by humans, that is, loops and
functions with parameters. In this paper we describe an
investigation into the evolution of programs for a
problem that can only be solved by evolving a
parameterised program with one or more loops. We
provide training examples of the desired program
behaviour for a number of problem sizes and require the
evolution of a program P(n) that will give the correct
output for any value of n. We have chosen a problem,
that of reproducing a binary string to a given number
of bits, that can be made harder or easier by adjusting
various aspects of the formulation. We are interested
seeing in which formulations lead to success and which
do not. We conclude that programs with parameters and
loops can be successfully evolved if the search space
is appropriately restricted by (1) grammars which
restrict the possible program structures, (2) limits on
program depth and (3) limits on the range of random
constants.",
-
DOI = "doi:10.1109/CEC.2010.5586018",
-
notes = "WCCI 2010. Also known as \cite{5586018}",
- }
Genetic Programming entries for
Gayan Wijesinghe
Victor Ciesielski
Citations