Why recombination should be adaptive

Authors:
Patricia Ortegon-Cano;Diego A. Hartasanchez;Christopher R. Stephens
Affiliations:
IIMAS, UNAM, Mexico, Mexico;C3, UNAM, Mexico, Mexico;C3, UNAM, Mexico, Mexico
Venue:
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Year:
2010

Citing 3
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

Crossover is the most complicated of the standard genetic operators as well as one of the main operators in genetic algorithms. The role of the crossover operator has not been satisfactorily explained. It has not been easy to show if it is essential for the construction and exploitation of building blocks during evolution. In this paper we introduce an adaptive crossover operator for two test functions. The results show that there is a clear increase in the rate of evolution when information on the state of the population is used to select the crossover point, compared to random selection of the crossover point.