基于改进遗传算法的模糊聚类研究及应用  

Research and Application of Fuzzy Clustering Based on Improved Genetic Algorithm

作　　者：朱长江[1] 柴秀丽[2] 

机构地区：[1]河南大学计算中心,开封475004 [2]河南大学计算机与信息工程学院,开封475004

出　　处：《科学技术与工程》2013年第10期2863-2866,2870,共5页Science Technology and Engineering

基　　金：国家自然科学基金(61004006);河南省科技厅基础与前沿技术研究(102300410175);河南省教育厅科学技术研究重点项目(12A460001)资助

摘　　要：模糊C-均值聚类算法是一种局部搜索算法,采用迭代的爬山技术,对初值敏感易陷入局部最小值。遗传算法是一种全局优化算法,能够克服模糊C-均值聚类算法陷入局部最小值的问题,但遗传算法收敛速度慢,易早熟。应用小生境思想对遗传算法进行了改进,以保护种群中基因的多样性,设计了基于最短距离的算术交叉算子、边界变异算子及双精英种子参与进化的策略。仿真实验结果表明,改进后的算法能够提高模糊聚类的收敛速度和聚类质量。Fuzzy C-means clustering algorithm is an iterative hill-climbing technique for the local search algo- rithm, due to the sensitive dependence on initial conditions and easy to fall into the local minimum. Genetic algo- rithm is a global optimization algorithm, can overcome the fuzzy C- means clustering algorithm to fall into the local minimum problem, but the genetic algorithm has slow convergence, premature convergence. Application of niche theory on genetic algorithm improvements, design based on shortest distance arithmetic crossover operator, mutation operator, boundary double elite seed in evolutionary strategy, in order to protect the population genetic diversity. The simulation results show that, the improved algorithm can improve the convergence speed of fuzzy clustering and clustering quality.

关 键 词：模糊聚类 遗传算法 小生境 试卷分析 

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