Evolving programs with parameters and loops

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@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