| 注册
首页|期刊导航|智能系统学报|融合并行混沌萤火虫算法的K-调和均值聚类

融合并行混沌萤火虫算法的K-调和均值聚类

朱书伟 周治平 张道文

智能系统学报2015,Vol.10Issue(6):872-880,9.
智能系统学报2015,Vol.10Issue(6):872-880,9.DOI:10.11992.tis.201505043

融合并行混沌萤火虫算法的K-调和均值聚类

K-harmonic means clustering merged with parallel chaotic firefly algorithm

朱书伟 1周治平 1张道文1

作者信息

  • 1. 江南大学物联网工程学院,江苏无锡214122
  • 折叠

摘要

Abstract

The K-harmonic means algorithm ( KHM) has the disadvantage of easily falling into a local optimum .To solve this problem , we propose a hybrid KHM based on an improved firefly algorithm ( FA) .In this paper , we com-bined raw FA-based searching with parallel chaotic FA-based elaborate searching .In the elaborate searching , we found the current best and second-best solutions using the FA , then we used an improved logistic map model com-bined with parallel chaotic optimization to search this area in order to enhance the searching ability of the algorithm . Finally, we used the improved FA to optimize the cluster centers obtained by the KHM .Experimental results dem-onstrate that the proposed algorithm not only had higher search precision for several test functions , but also im-proved the clustering accuracy and stability of six datasets , effectively avoiding being trapped into a local optimum .

关键词

K-调和均值/局部最优/萤火虫算法/聚类/并行混沌优化/混沌局部搜索/映射模型/种群多样性

Key words

K-harmonic means/local optimum/firefly algorithm/clustering/parallel chaotic optimization/chaotic local search/map model/diversity of population

分类

计算机与自动化

引用本文复制引用

朱书伟,周治平,张道文..融合并行混沌萤火虫算法的K-调和均值聚类[J].智能系统学报,2015,10(6):872-880,9.

基金项目

江苏省产学研联合创新资金-前瞻性联合研究基金资助项目(BY2013015-33). (BY2013015-33)

智能系统学报

OA北大核心CSCDCSTPCD

1673-4785

访问量0
|
下载量0
段落导航相关论文