基于K-均值聚类的动态多种群粒子群算法及其应用
来源期刊：控制与决策2011年第7期
论文作者：刘衍民 隋常玲 赵庆祯
文章页码：1019 - 1025
关键词：粒子群算法;K-均值;动态多种群;
摘 要：针对粒子群算法在求解复杂的多峰问题时极易陷入局部最优解的问题,提出一种基于K-均值聚类的动态多种群粒子群算法（KDMSPSO）.在该算法中,利用K-均值聚类算法将种群分成若干个子群（聚类）;为了增强子群间的信息交流,对子群进行动态重组;在每个子群中,粒子的速度由它所在子群的中心粒子和该粒子所有邻居的信息共同调整.在基准函数测试和实际应用中,其结果显示KDMSPSO算法相比其他PSO算法具有一定的优势.
刘衍民1,2，隋常玲1，赵庆祯2
1. 遵义师范学院数学系2. 山东师范大学管理与经济学院
摘 要：针对粒子群算法在求解复杂的多峰问题时极易陷入局部最优解的问题,提出一种基于K-均值聚类的动态多种群粒子群算法（KDMSPSO）.在该算法中,利用K-均值聚类算法将种群分成若干个子群（聚类）;为了增强子群间的信息交流,对子群进行动态重组;在每个子群中,粒子的速度由它所在子群的中心粒子和该粒子所有邻居的信息共同调整.在基准函数测试和实际应用中,其结果显示KDMSPSO算法相比其他PSO算法具有一定的优势.
关键词：粒子群算法;K-均值;动态多种群;
