Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/4292

Title: An improved representation for evolving programs
Authors: Withall, Mark S.
Hinde, Chris J.
Stone, R.G.
Keywords: Genetic algorithms
Genetic programming
Representation
Issue Date: 2009
Publisher: © Springer Science+Business Media
Citation: WITHALL, M.S., HINDE, C.J. and STONE, R.G., 2009. An improved representation for evolving programs. Genetic Programming and Evolvable Machines, 10 (1), pp. 37-70
Abstract: A representation has been developed that addresses some of the issues with other Genetic Program representations while maintaining their advantages. This combines the easy reproduction of the linear representation with the inherita- ble characteristics of the tree representation by using fixed-length blocks of genes representing single program statements. This means that each block of genes will always map to the same statement in the parent and child unless it is mutated, irrespective of changes to the surrounding blocks. This method is compared to the variable length gene blocks used by other representations with a clear improvement in the similarity between parent and child. In addition, a set of list evaluation and manipulation functions was evolved as an application of the new Genetic Program components. These functions have the common feature that they all need to be 100% correct to be useful. Traditional Genetic Programming problems have mainly been optimization or approximation problems. The list results are good but do highlight the problem of scalability in that more complex functions lead to a dramatic increase in the required evolution time.
Description: This article was published in the journal, Genetic Programming and Evolvable Machines [© Springer Science+Business Media]. The original publication is available at www.springerlink.com http://dx.doi.org/10.1007/s10710-008-9069-7
Version: Accepted for publication
DOI: 10.1007/s10710-008-9069-7
URI: https://dspace.lboro.ac.uk/2134/4292
ISSN: 1389-2576
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
Withall2009-final.pdf303.27 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.