一种基于分组遗传算法的聚类新方法  

A New Clustering Method Based on Grouping Genetic Algorithm

作　　者：曹永春[1] 邵亚斌[1] 田双亮[1] 蔡正琦[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030

出　　处：《西华大学学报（自然科学版）》2013年第1期39-43,共5页Journal of Xihua University:Natural Science Edition

基　　金：国家自然科学基金(11161041);中央高校基本科研基金(zyz2012081)

摘　　要：为提高聚类效果,提出了一种基于分组遗传算法的聚类新方法。以改进的分组编码方式表示种群中的个体并基于此制定了合理的种群初始化方案,采用改进的遗传操作算子和种群更新规则,利用遗传算法高效的全局搜索能力实现聚类。通过非线性排序选择机制和精英保留策略提高了遗传进化的稳定性;引入同类并行交叉和合并分割变异算子提高了算法运行效率,增强了全局寻优能力。实验结果表明,该聚类新算法能够自动获得最优聚类数和最优划分方案,具有良好的性能和聚类效果。In this paper, in order to improve the accuracy of clustering, a new clustering method based on grouping genetic algo- rithm is proposed. The algorithm represents individuals by improved grouping coding mode, and based on it a manner of initial popula- tion is formulated. The algorithm employs improved genetic operators and performs clustering with the effective global searching ability of genetic algorithm. The evolutionary stability of the algorithm is improved by applying nonlinear selection mechanism and elitism sche- ma. The operating efficiency and global search ability of the algorithm is improved by adopting parallel crossover and merging-splitting mutation. The experimental results indicate that the clustering method based on grouping genetic algorithm can automatically find the proper number of clusters and the proper partition from a given data set, and derive better performance and higher accuracy for cluste- ring problems.

关 键 词：聚类分析 分组遗传算法 并行交叉 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]