A Survey on Crossover Operators

title = "A Survey on Crossover Operators",

journal = "ACM Computing Surveys",

year = "2016",

volume = "49",

number = "4",

pages = "Article 72",

month = dec,

keywords = "genetic algorithms, genetic programming, Artificial Intelligence, Control Methods, Problem Solving, Search-Heuristic method, Crossover operator, recombination operator, chromosome representation",

ISSN = "0360-0300",

DOI = "

doi:10.1145/3009966",

size = "43 pages",

abstract = "Crossover is an important operation in the Genetic Algorithms (GA). Crossover operation is responsible for producing offspring for the next generation so as to explore a much wider area of the solution space. There are many crossover operators designed to cater to different needs of different optimization problems. Despite the many analyses, it is still difficult to decide which crossover to use when. In this article, we have considered the various existing crossover operators based on the application for which they were designed for and the purpose that they were designed for. We have classified the existing crossover operators into two broad categories, namely (1) Crossover operators for representation of applications: where the crossover operators designed to suit the representation aspect of applications are discussed along with how the crossover operators work and (2) Crossover operators for improving GA performance of applications: where crossover operators designed to influence the quality of the solution and speed of GA are discussed. We have also come up with some interesting future directions in the area of designing new crossover operators as a result of our survey.",

notes = "Anna University, Tamil Nadu, India",