Genetic Algorithms for Large-Scale Clustering Problems
Pasi Fränti · The Computer Journal · 1997
We consider the clustering problem in the case where the distances between elements are metric and both the number of attributes and the number of clusters are large. In this environment the genetic algorithm approach gives high quality clusterings, but at the expense of long running time. Three new and efficient crossover techniques are introduced her. The hybridization of the genetic algorithm and k-means algorithm is discussed.