[发明专利]一种多目标差分演化聚类方法

权利要求书

1.一种多目标差分演化聚类方法，其特征在于同时优化两个聚类指标得到不同聚类数的聚类结果，其利用差分演化算法的并行计算和全局寻优的特性，灵活地解决了聚类数未知的聚类问题。

2.根据权利要求1所述的一种多目标差分演化聚类方法，其特征在于将不知道聚类数的聚类问题转换为一个多目标优化问题来解决，其同时最小化聚类数和类簇紧凑性，以这两个相互冲突的指标为优化目标的多目标优化问题的帕累托最优解集中包含所有不同聚类数的聚类结果，且对优化类内紧凑性来说，每种聚类数的聚类结果质量都达到全局最优。

3.根据权利要求1所述的一种多目标差分演化聚类方法，对将聚类中心编码进染色体的种群迭代优化，通过保存了每种聚类数最优解的外部精英集不断将优良基因遗传下去，同时利用设计的填补策略维持种群的多样性，扩大聚类解的寻优空间。此外，局部搜索和修复策略有效促进了种群个体的收敛性和真实性。