[发明专利]基于引力搜索算法的数据聚类解获取方法及相关设备

摘要

本发明公开一种基于引力搜索算法的数据聚类解获取方法及相关设备，本发明为目标对象集合生成N个种群粒子，对种群粒子进行遍历，将遍历到的种群粒子作为粒子i；从目标种群粒子中选取一个作为粒子j，所述目标种群粒子为对粒子i产生粒子吸引力的种群粒子；计算粒子j在维度d上对粒子i的产生的粒子吸力；然后根据粒子吸力得到粒子i在维度d上的加速度，通过粒子吸力和加速度确定粒子i对应的新聚类解，并计算与新聚类解对应的均方量化误差值；在对种群粒子遍历结束时，分别统计各个群粒子对应的均方量化误差值，选取均方量化误差值最小的新聚类解作为目标对象集合的最优聚类解，进而能在引力搜索算法的应用过程中，准确地获取最优化的聚类解。

主权项

1.一种基于引力搜索算法的数据聚类解获取方法，其特征在于，所述方法包括：为目标对象集合生成N个种群粒子，每个种群粒子表征所述目标对象集合的一种聚类解，所述N为正整数；获取目标函数计算各个种群粒子的目标函数值，对各个目标函数值进行排序，从排序结果中获取最小目标函数值best(t)和最大目标函数值worst(t)；对所述N个种群粒子进行迭代，获取当前迭代周期t内的引力系数G(t)；将遍历到的种群粒子作为第一粒子i；从目标种群粒子中选取一个作为第二粒子j，所述目标种群粒子为对所述第一粒子i产生粒子吸引力的种群粒子；求取所述第一粒子i的适应度fit_i(t)，以及所述第二粒子j的适应度fit_j(t)；根据所述最大目标函数值、所述最小目标函数值、所述第一粒子i的适应度、以及所述第二粒子j的适应度计算所述第一粒子i的引力质量M_i(t)和所述第二粒子j的引力质量M_j(t)；计算所述第一粒子i与所述第二粒子j之间的欧氏距离D_ij；根据所述引力系数G(t)、所述欧氏距离、所述引力质量M_i(t)、所述引力质量M_j(t)计算所述第二粒子j在维度d上对所述第一粒子i的产生的粒子吸力根据所述粒子吸力D_ij(t)计算所述第一粒子i在所述维度d上的加速度通过所述粒子吸力D_ij(t)和所述加速度对所述当前第一粒子i的粒子位置进行更新，得到所述第一粒子i的目标粒子位置；返回所述从目标种群粒子中选取一个作为第二粒子j的步骤，直至所述目标种群粒子均被选取过，根据所述目标粒子位置确定所述第一粒子i对应的新聚类解，并计算与所述新聚类解对应的均方量化误差值；在对所述种群粒子迭代结束时，分别统计各个群粒子对应的均方量化误差值，从统计结果中选取均方量化误差值最小的新聚类解作为所述目标对象集合的最优聚类解。