Phase Transitions and Symmetry Breaking in Genetic Algorithms with Crossover

In this paper, we consider the role of the crossover operator in genetic algorithms. Specifically, we study optimisation problems that exhibit many local optima and consider how crossover affects the rate at which the population breaks the symmetry of the problem. As an example of such a problem, we...

Full description

Bibliographic Details
Main Authors: Rogers, Alex (Author), Prügel-Bennett, Adam (Author), Jennings, N. R. (Author)
Format: Article
Language:English
Published: 2006.
Subjects:
Online Access:Get fulltext