@brazovayeye

Imitating Success: A Memetic Crossover Operator for Genetic Programming

, and . Proceedings of the 2004 IEEE Congress on Evolutionary Computation, page 809--815. Portland, Oregon, IEEE Press, (20-23 June 2004)

Abstract

For some problem domains, the evaluation of individuals is significantly more expensive than the other steps in the evolutionary process. Minimizing these evaluations is vital if we want to make genetic programming a viable strategy. In order to minimize the required evaluations, we need to maximize the amount learned from each evaluation. To accomplish this we introduce a new crossover operator for genetic programming, memetic crossover, that allows individuals to imitate the observed success of others. An individual that has done poorly in some parts of the problem may then imitate an individual that did well on those same parts. This results in an intelligent search of the feature-space and, therefore, fewer evaluations.

Links and resources

Tags

community

  • @brazovayeye
  • @dblp
@brazovayeye's tags highlighted