Analysis of Mixing in Genetic Algorithms: A Survey

Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. There has been a growing interest in analyzing and understanding BB mixing and it is necessary to organize and categorize representative literature. This paper presents an exhaustive survey of studies on one or more aspects of mixing. In doing so, a classification of the literature based on the role of recombination operators assumed by those studies is developed. Such a classification not only highlights the significant results and unifies existing work, but also provides a foundation for future research in understanding mixing in genetic algorithms.