Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover
Abstract
The traditional crossover operator used in genetic search exhibits a position-dependent bias called the dcfining-length bias. We show how this bias results in hidden biases that are difficult to anticipate and compensate for. We introduce a new crossover operator, shuffle crossover, that eliminates the position dependent bias of the traditional crossover operator by shuffling the representation prior to applying crossover. We also present experimental results that show that shuffle crossover outperforms traditional crossover on a suite of five function optimization problems.
Cite
Text
Caruana et al. "Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover." International Joint Conference on Artificial Intelligence, 1989.Markdown
[Caruana et al. "Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover." International Joint Conference on Artificial Intelligence, 1989.](https://mlanthology.org/ijcai/1989/caruana1989ijcai-representation/)BibTeX
@inproceedings{caruana1989ijcai-representation,
title = {{Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover}},
author = {Caruana, Rich and Eshelman, Larry J. and Schaffer, J. David},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1989},
pages = {750-755},
url = {https://mlanthology.org/ijcai/1989/caruana1989ijcai-representation/}
}