基于遗传模拟退火算法的模糊聚类方法  

A Optimization Clustering Algorithm Based on Simulated Annealing and Genetic Algorithm

作　　者：刘秋菊[1] 王仲英[1] 刘素华[2] 

机构地区：[1]济源职业技术学院,454650 [2]河南工业大学计算机系,郑州450052

出　　处：《微计算机信息》2006年第02Z期270-272,共3页Control & Automation

基　　金：河师省科技攻关项目(编号:0224010011)

摘　　要：首先对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于遗传模拟退火算法的聚类分析方法,从而提高了遗传算法的全局搜索能力。算法中采用了适合于模糊聚类的树型编码方案,实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小,具有良好的准确性与可靠性,在模式识别、数据挖掘等领域有着广泛的应用前景。The Fuzzy C-means clustering algothrim was described and remarked,then,according to its characteristic ,an improved dusting analysis method based on genetic simulated annealing algothriro is proposed ,thus raised overall search ability of genetic algorithm. A tree encoding scheme which is proper for the fuzzy clustering algothrims is determined,Experiment results show that the improved algothrim give us more satisfactory results by escaping from local minima regardless of the data set and the selection of the initial clustering centers, and have good accuracy and dependability. It can be used in many fields such as pattern recognition and data mining.

关 键 词：模拟退火(SA 遗传算法(GA) 模糊聚类 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]