基于K- 均值聚类的动态多种群粒子群算法及其应用
DOI:
CSTR:
作者:
作者单位:

1. 遵义师范学院数学系
2. 遵义师范学院
3. 山东师范大学管理与经济学院

作者简介:

刘衍民

通讯作者:

中图分类号:

基金项目:

山东省科技攻关项目


Dynamic multi-swarm particle swarm optimizer based on K- means clustering and its application
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对粒子群算法在求解复杂的多峰问题时极易陷入局部最优解的问题, 提出一种基于??- 均值聚类的动态
    多种群粒子群算法(KDMSPSO). 在该算法中, 利用??- 均值聚类算法将种群分成若干个子群(聚类); 为了增强子群间
    的信息交流, 对子群进行动态重组; 在每个子群中, 粒子的速度由它所在子群的中心粒子和该粒子所有邻居的信息共
    同调整. 在基准函数测试和实际应用中, 其结果显示KDMSPSO算法相比其他PSO 算法具有一定的优势.

    Abstract:

    Particle swarm optimizer(PSO) may easily get trapped in a local optimum, when it comes to solving complex
    multimodal problems. Therefore, this paper presents dynamic multi-swarm particle swarm optimizer based on K-means
    clustering(KDMSPSO). In KDMSPSO, the population is divided into several sub-swarms by using K-means clustering. In
    order to increase the message exchange of sub-swarms, the sub-swarm is dynamically constructed, and the velocity of each
    particle is adjusted by clustering center that it belongs to and all particles in its neighborhood including itself. In benchmark
    function and actual application, the experimental results show that the KDMSPSO algorithm can achieve better solutions
    than other PSO algorithms.

    参考文献
    相似文献
    引证文献
引用本文

刘衍民 隋常玲 赵庆祯.基于K- 均值聚类的动态多种群粒子群算法及其应用[J].控制与决策,2011,26(7):1019-1025

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-16
  • 最后修改日期:2010-05-22
  • 录用日期:
  • 在线发布日期: 2011-07-20
  • 出版日期:
文章二维码