智能系统学报2015,Vol.10Issue(6):872-880,9.DOI:10.11992.tis.201505043
融合并行混沌萤火虫算法的K-调和均值聚类
K-harmonic means clustering merged with parallel chaotic firefly algorithm
摘要
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)