Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover

Caruana, Rich; Eshelman, Larry J.; Schaffer, J. David

Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover

Rich Caruana, Larry J. Eshelman, J. David Schaffer

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Machine Learning. Pages 750-754.

Abstract

The traditional crossover operator used in genetic search exhibits a position-dependent bias called the defining-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, shulfie 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.

Rich Caruana, Larry J. Eshelman, and J. David Schaffer. 1989. Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89. IJCAI, 750–754. https://ijcai.org/proceedings/1989/120

@inproceedings{ijcai1989p120,
  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 = {Proceedings of the Eleventh International Joint Conference on
               Artificial Intelligence, {IJCAI-89}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {N. S. Sridharan},
  pages     = {750--754},
  year      = {1989},
  month     = {8},
  note      = {Machine Learning},
  url       = {https://ijcai.org/proceedings/1989/120},
}

TY  - CPAPER
TI  - Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover
AU  - Caruana, Rich
AU  - Eshelman, Larry J.
AU  - Schaffer, J. David
T2  - Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1989
SP  - 750
EP  - 754
UR  - https://ijcai.org/proceedings/1989/120
ER  -