基于自适应K均值聚类的小生境遗传算法

摘要

在自适应小生境遗传算法的基础上,该文提出自适应K-均值聚类适应值共享小生境遗传算法.这种算法将聚类分析、自适应技术有机地结合起来,并且对于通常的K——均值聚类方法做了改进,即引进了一个最小聚类距离,通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点.这种算法不仅无需事先确定生境的具体数目和生境半径的大小,而且计算量小,搜索效率较高.