版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种两阶段的基于差分进化和模糊C-均值的聚类算法
专利申请号：CN201510319187.6
公 开 号：CN104881688A
专利类型：发明申请
申 请 日：20150902
公 开 日：20150611
专利主分类号：G06K9/62(20060101)
关 键 词：聚类 算法 种群 差分进化算法 动态调整方法 具体计算方法 参数自适应 模糊 交叉概率 具体方式 均值聚类 全局最优 两阶段 均值 差分 缩放 进化 依赖
摘 要：本发明公开了一种两阶段的基于差分进化和模糊C-均值的聚类算法，该算法包含两个阶段，第一阶段采用差分进化算法聚类，第二阶段采用模糊C-均值聚类算法聚类，当第一阶段执行到满足切换条件时，进入到第二阶段执行。提供了一种切换条件的具体方式，即测试种群收敛度；并提供了种群收敛度的具体计算方法。提供了一种第一阶段中对变异缩放因子(F)和交叉概率因子(CR)的参数自适应动态调整方法。与现有技术相比，本发明具有对初始值的依赖程度低、收敛速度快、容易收敛于全局最优、对参数F和CR不敏感等优点。
