GGSA公司

GGSA:一种用于数据聚类的分组引力搜索算法。引力搜索算法(GSA)是一种基于随机群体的元启发式算法,用于求解连续优化问题。具有灵活、均衡的勘探开发能力提升机制。本文采用GSA的结构来解决数据聚类问题,即将数据分组成簇的问题,使得每个簇中的数据具有高度的相似性,而与其他簇中的数据非常不同。该算法称为分组GSA(GGSA),它与标准GSA在两个重要方面有所不同。首先,为了使聚类问题的相关结构成为解的一部分,使用了一种特殊的编码方案,称为分组编码。其次,在给定的编码条件下,使用了适合分组编码解的特殊GSA更新方程。通过UCI机器学习库中的几个基准数据集对该算法的性能进行了评估。将其性能与标准的GSA、人工蜂群(ABC)、粒子群优化(PSO)、萤火虫算法(FA)等文献中著名的经典分类技术进行了比较。仿真结果表明,GGSA可以有效地用于多元数据聚类。