论文部分内容阅读
聚类问题本质上作为一个最优化问题,理论上是可以使用近年来流行的群智能优化算法来求解的。针对组搜索优化(GSO)算法在全局和局部搜索能力上的不足,提出了一种新型的——快速全局组搜索优化算法(FGGSO),采用了竞选策略、破坏——重建策略、加速与跳跃策略。基于该改进的组搜索算法,提出了一种基于近邻传播(AP)算法的改进组搜索优化聚类算法。针对AP算法不能设定输出类数的不足,通过将其与FGGSO算法结合,先使用AP算法得到候选类中心点,再利用FGGSO优化聚类结果,得到确定类数的聚类。实验结果表明所提算法