{"type":"ScholarlyArticle","title":"Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover","authors":[{"name":"Rich Caruana","slug":"rich-caruana","given":"Rich","family":"Caruana","affiliation":""},{"name":"Larry J. Eshelman","slug":"larry-j-eshelman","given":"Larry J.","family":"Eshelman","affiliation":""},{"name":"J. David Schaffer","slug":"j-david-schaffer","given":"J. David","family":"Schaffer","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1989/120","pdf":"https://ijcai.org/proceedings/1989/0120.pdf","markdown":"https://ijcai.org/proceedings/1989/120.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/120","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":120,"pages":{"first":750,"last":754},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}