作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (17): 162-164.

• 论文 • 上一篇    下一篇

一种改进的基于遗传算法的模糊C-均值算法

侯惠芳,刘素华   

  1. 河南工业大学计算机科学系,河南工业大学计算机科学系 郑州 450052,解放军信息工程大学NDSC研究所,郑州 450052
  • 发布日期:2005-09-15

An Improved Fuzzy C-means Algorithm Based on Genetic Algorithm

HOU Huifang1,2, LIU Suhua1   

  1. (1.Department of Computer Science, Henan University of Technology, Zhengzhou 450052; 2.NDSC Information Engineering, Zhengzhou 450052)
  • Published:2005-09-15

摘要: 把遗传算法搜索的随机性和并行性引入到模糊聚类中,克服了模糊C-均值聚类的局部性和对初始聚类中心的敏感性;该改进算法中采用了适合于模糊聚类的树型编码方案,且在遗传算法中采用了适合于模糊聚类的树型编码方案。同时详细设计了该方法,将该算法引入仓储物害虫的模式识别分类系统中,实验结果表明了该算法的可行性和有效性。

关键词: 模糊聚类, 遗传算法, 树型编码, 模拟退火算法

Abstract: This paper inducts genetic algorithm into fuzzy clustering by using its searches randomly and parallelism.It solves the locality and the sensitiveness of the initial condition of fuzzy C-means clustering. A tree encoding scheme which is proper for the fuzzy clustering algorithm is determined to this improved algorithm.At the same time, this algorithm is designed in detail and inducts this algorithm into the system of pattern recognition classification for storedproducted insects.The results of experiments show that the proposed method is effective and feasible.

中图分类号: