| 矢量量化的遗传k-均值算法 |
| |
| 引用本文： | 刘伟,王磊.矢量量化的遗传k-均值算法[J].计算机工程,2003,29(21):94-96. |
| |
| 作者姓名： | 刘伟 王磊 |
| |
| 作者单位： | 上海交通大学电子工程系,上海,200030 |
| |
| 摘 要： | 提出了一种遗传k-均值算法，该算法通过改进标准遗传操作及采用可变变异率，使其在矢量量化应用中表现出很好的性能．实验证明，该算法能够获得质量高于k-均值和模糊k-均值算法的矢量量化码书，为设计全局最优码书提供了新思路。
|
| 关 键 词： | 矢量量化 遗传算法 模糊 k-均值 |
| 文章编号： | 1000-3428(2003)21-0094-03 |
| 修稿时间： | 2003年1月1日 |
Genetic k-means Algorithm for Vector Quantization |
| |
| LIU Wei,WANG Lei.Genetic k-means Algorithm for Vector Quantization[J].Computer Engineering,2003,29(21):94-96. |
| |
| Authors: | LIU Wei WANG Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | Vector quantization Genetic algorithm Fuzzy K-means |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
