Co-evolving Fitness Predictors for Accelerating and Reducing Evaluations

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

@InCollection{Schmidt:2006:GPTP,

• author = "Michael D. Schmidt and Hod Lipson",
• title = "Co-evolving Fitness Predictors for Accelerating and Reducing Evaluations",
• booktitle = "Genetic Programming Theory and Practice {IV}",
• year = "2006",
• editor = "Rick L. Riolo and Terence Soule and Bill Worzel",
• volume = "5",
• series = "Genetic and Evolutionary Computation",
• pages = "113--130",
• address = "Ann Arbor",
• month = "11-13 " # may,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• ISBN = "0-387-33375-4",
• DOI = "doi:10.1007/978-0-387-49650-4_8",
• abstract = "We investigate co-evolutionary GP that that co-evolves fitness predictors in order to reduce the computational cost of evolution and/or reduced the number of evaluations required. Fitness predictors are light objects which, given an evolving individual, heuristically approximate its true fitness. The predictors are trained by their ability to correctly differentiate between good and bad solutions using reduced computation. We apply coevolution of fitness predictors to symbolic regression and measure its impact. Our results show that a small computational investment in co-evolving fitness predictors greatly enhances both speed and convergence of individual solutions while reducing the computational effort overall. Finally we apply fitness prediction to interactive evolution of pen stroke drawings. These results show that fitness prediction is extremely effective at modelling user preference while minimising the sampling on the user to fewer than ten prompts.",
• notes = "part of \cite{Riolo:2006:GPTP} Published Jan 2007 after the workshop",

}

Genetic Programming entries for Michael D Schmidt Hod Lipson

Citations