Genetic Algorithms, Clustering, and the Breaking of Symmetry

  title={Genetic Algorithms, Clustering, and the Breaking of Symmetry},
  author={Martin Pelikan and David E. Goldberg},
This paper introduces clustering as a tool to improve the e ects of recombination and in corporate niching in evolutionary algorithms Instead of processing the entire set of parent solutions the set is rst clustered and the solutions in each of the clusters are processed sep arately This alleviates the problem of symmetry which is often a major di culty of many evolutionary algorithms in combinatorial optimization Furthermore it incorporates niching into genetic algorithms and for the rst time… CONTINUE READING