一种改进的遗传算法在聚类分析中的应用

摘要

基于层次的聚类方法是聚类分析算法的基本方法之一,但是由于其自身的缺点(如:合并后不能撤消等)往往会导致聚类质量不高.文中通过将一种改进的遗传算法用于聚类分析中,实现了层次聚类,并通过改进遗传算法参数,以提高算法的性能,这样既改善了基本遗传算法收敛慢、易陷入局部最优解的问题,同时又加快了聚类速度,减小误差.