Code Growth in Genetic Programming

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

@InProceedings{soule:1996:cgGP,

• author = "Terence Soule and James A. Foster and John Dickinson",
• title = "Code Growth in Genetic Programming",
• booktitle = "Genetic Programming 1996: Proceedings of the First Annual Conference",
• editor = "John R. Koza and David E. Goldberg and David B. Fogel and Rick L. Riolo",
• year = "1996",
• month = "28--31 " # jul,
• keywords = "genetic algorithms, genetic programming, Maze, agent, while, noop",
• pages = "215--223",
• address = "Stanford University, CA, USA",
• publisher = "MIT Press",
• URL = "http://cognet.mit.edu/sites/default/files/books/9780262315876/pdfs/9780262315876_chap26.pdf",
• URL = "http://cognet.mit.edu/library/books/view?isbn=0262611279",
• URL = "https://dl.acm.org/doi/pdf/10.5555/1595536.1595563",
• size = "9 pages",
• abstract = "we examine how quickly the programs generated using genetic programming grow in size. We found that without a constraint mechanism the programs will grow indefinitely regardless of whether or not the growth acts to improve the programs solutions. This growth is dominated by non-functional code. If the non-functional code is removed the growth is dominated by functional, but non-executed code. Two methods of controlling the growth: removing non-functional code, and selective pressure applied by penalising longer programs, are compared. Only the later method appears to be effective in bounding the programs' size.",
• notes = "GP-96",

}

Genetic Programming entries for Terence Soule James A Foster John Dickinson

Citations