The format of the tech reports ID number is TR-CS-YYYY-NN, where YYYY is the four digit year and NN is the number, including leading zeroes. For the first tech report of 2004, the search would be "TR-CS-2004-01".
This searches only by ID. If you'd like, you can also search by researcher or search by keyword
Found 1 result.
Listing from newest to oldest
TR-CS-2002-05
Uniform subtree mutation
Terry Van Belle and David H. Ackley
To appear in EuroGP 2002
The traditional genetic programming crossover and mutation operators have the property that they tend to affect smaller and smaller fractions of a solution tree as the tree grows larger. It is generally thought that this property contributes to the `code bloat' problem, in which evolving solution trees rapidly become unmanageably large, and researchers have investigated alternate operators designed to avoid this effect. We introduce one such operator, called uniform subtree mutation (USM), and investigate its performance---alone and in combination with traditional crossover---on six standard problems. We measure its behavior using both computational effort and size effort, a variation that takes tree size into account. Our tests show that genetic programming using pure USM reduces evolved tree sizes dramatically, compared to crossover, but does impact solution quality somewhat. In some cases, however, a combination of USM and crossover yielded both smaller trees and superior performance, as measured both by size effort and traditional metrics.
News & Events | People | Academics | Research | Jobs | Companies | Visitors | Computer Facilities | Home
