Genetic k-means Algorithm for Vector Quantization

A genetic k-means algorithm for vector quantization is proposed in t his paper. By using k-means algorithm as a novel genetic crossover operator, thi s algorithm shows superior performance for image vector quantization in comparis on with k-means and fuzzy k-means algorithms. Also, a variable mutation rate is demonstrated to be helpful for improving the algorithm performance. This hybrid algorithm gives an idea to the combination of GA and conventional technologies f or solving more complex problem.