改进的基于遗传算法与FCSS相结合的模糊球壳聚类算法  

Improved fuzzy C-spherical shell cluster algorithm based on genetic algorithm and FCSS

作　　者：吕一[1] 杨明[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《商丘师范学院学报》2012年第9期1-5,共5页Journal of Shangqiu Normal University

基　　金：国家自然科学基金资助项目(61071193);山西省自然科学基金资助项目(2010011002-1)

摘　　要：遗传算法(GA)被广泛地应用在聚类算法中.但是当数据点多时,其计算量大的问题是不容忽视的.针对与遗传算法相结合的FCSS算法中的这一不足,主要通过研究了GA初始化种群的选取方法,对GA-FCSS算法进行了改进.实验数据表明:改进的GA-FCSS算法在收敛速度方面有令人满意的效果.The genetic algorithm （GA） is wildly applied into the clustering algorithm, but when the data points is excessive, the algorithm calculation amount takes too long . According to the shortage of the algorithm integrated with the FCSS algorithm and the genetic algorithm, the main research is propose a new method to improved the select initial population in GA - FCSS. The experiment show result that the new method of select initial population has better effects in the speed of converges.

关 键 词：模糊球壳聚类 遗传算法 初始种群 

分 类 号：O235[理学—运筹学与控制论]