首页 | 官方网站   微博 | 高级检索  
     

基于改进遗传算法的模糊C均值聚类算法
引用本文:董军浪,;王庆飞.基于改进遗传算法的模糊C均值聚类算法[J].西北纺织工学院学报,2008(5):605-609.
作者姓名:董军浪  ;王庆飞
作者单位:[1]西安工程大学科技处,陕西西安710048; [2]西安工程大学理学院,陕西西安710048
基金项目:陕西省教育厅自然科学专项基金资助项目(06JK286)
摘    要:针对传统模糊C均值聚类算法(FCM)的缺陷,提出了一种基于改进遗传算法的模糊聚类方法.利用改进遗传算法强大的全局寻优能力,这种算法较好地克服了FCM算法对初始化敏感、容易陷入局部最优的缺陷.仿真实验证明,该算法具有较强的全局寻优能力和较快的收敛速度.

关 键 词:聚类  FCM算法  遗传算法  种群熵

Fuzzy C-mean clustering based on improved genetic algorithm
Affiliation:DONG Jun-lang , WANG Qing-fei (1. Sci. and Tech. Administration Dept. ,Xi'an Polytechnic University, Xi'an 710048,China 2. School of Science, Xi'an Polytechnic University, Xi'an 710048,China)
Abstract:After analyzing the disadvatages of the fuzzy C-mean clustering algorithm, a novel Fuzzy C- mean clustering based on improved Genetic Algorithm is proposed. This algorithm not only avoids the local optima and also robust to initialization. The experimental result shows that the algorithm increases the convergence speed and has global searching capability.
Keywords:clustering  fuzzy C-means  genetic algorithm  population entropy
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号