本项目旨在通过引入群体智能优化算法解决传统K-MEANS聚类算法对初始聚类中心敏感且易陷入局部最优的问题。
系统实现了标准K-MEANS算法,并结合了粒子群优化算法(PSO)和量子行为粒子群优化算法(QPSO)对聚类中心进行全局寻优。
首先,项目加载并预处理威斯康星乳腺癌数据集(breastcancer dataset),进行特征选择与数据标准化处理。
其次,通过PSO算法在解空间内模拟粒子搜索过程,利用粒子的个体极值和全局极值不断更新聚类质心,从而增强全局搜索能力;同时进一步引入QPSO算法,利用量子波