改进粒子群优化算法及其在聚类分析中应用

doi:10.16182/j.issn1004731x.joss.19-0006

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (8): 1577-1587.doi: 10.16182/j.issn1004731x.joss.19-0006

• 仿真模型/系统置信度评估技术 • 上一篇下一篇

改进粒子群优化算法及其在聚类分析中应用

王闯^1,2, 张勇^{3, *}, 李学贵⁴, 董宏丽^1,2

1.东北石油大学复杂系统与先进控制研究院,黑龙江大庆 163318;
2.黑龙江省网络化与智能控制重点实验室,黑龙江大庆 163318;
3.东北石油大学电子科学学院,黑龙江大庆 163318;
4.东北石油大学计算机与信息技术学院,黑龙江大庆 163318

收稿日期:2019-01-07 修回日期:2019-03-19 出版日期:2020-08-18 发布日期:2020-08-13
作者简介:王闯(1994-),男,辽宁昌图,博士生,研究方向为进化计算和深度学习。
基金资助:
国家自然科学基金(61873058),中国博士后基金(2017M621242),中国石油科技创新基金 (2018D-5007-0302),黑龙江省自然基金(F2018005)

An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis

Wang Chuang^1,2, Zhang Yong^{3, *}, Li Xuegui⁴, Dong Hongli^1,2

1. Institute of Complex System and Advanced Control Northeast Petroleum University, Daqing 163318, China;
2. Heilongjiang Provincial Key Laboratory of Networking and Intelligent Control; Daqing 163318, China;
3. School of Electronic Science, Northeast Petroleum University, Daqing 163318, China;
4. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China

Received:2019-01-07 Revised:2019-03-19 Online:2020-08-18 Published:2020-08-13

摘要/Abstract

摘要： 针对标准粒子群优化算法初期收敛速度快,后期容易陷入早熟收敛,局部寻优,全局搜索能力差等缺点,提出了一种新的鱼群-粒子群优化算法(AF-PSO)。引入拥挤因子δ和马尔可夫链,将鱼群算法加入到粒子群优化算法中,通过计算拥挤因子,来更新速度模型,使其在觅食,聚群,追尾,随机4种模态下进行切换。仿真结果表明了所提出的AF-PSO算法的综合性能优于其他改进的PSO算法。为进一步说明算法的实用性,将AF-PSO算法成功应用于输油管道泄露数据的聚类分析上。实验结果表明基于AF-PSO的K-means算法性能是优于其他聚类算法。

关键词: 粒子群优化算法, 人工鱼群算法, 鱼群-粒子群优化算法, K-means, 马尔可夫链

Abstract: In this paper, a novel artificial fish swarm particle swarm optimization algorithm (AF-PSO) is proposed corresponding to the shortcomings of the standard particle swarm algorithm including the fast convergence speed in the initial stage, the easiness to fall into premature convergence in the late, the local optimization and the poor ability to global search. This paper firstly introduces the crowding factorδ and the Markov chain, and then adds the artificial fish swarm algorithm to the particle swarm optimization algorithm. By calculating the crowding factor, the velocity model is updated to switch among four modes: foraging, clustering, following and random. The simulation results show that the proposed AF-PSO algorithm has better performance compared with other improved PSO algorithms in synthesis. To further illustrate the application potential, the AF-PSO algorithm is successfully applied to the clustering analysis of oil pipeline leakage data. Experiment results demonstrate that the performance of the AF-PSO based K-means method is better than other clustering algorithms.

Key words: particle swarm optimization, artificial fish swarm algorithm, AF-PSO, K-means, Markov chain

中图分类号:

TP273

王闯, 张勇, 李学贵, 董宏丽. 改进粒子群优化算法及其在聚类分析中应用[J]. 系统仿真学报, 2020, 32(8): 1577-1587.

Wang Chuang, Zhang Yong, Li Xuegui, Dong Hongli. An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis[J]. Journal of System Simulation, 2020, 32(8): 1577-1587.

参考文献 17

[1]	Yingchun Y, Laibin Z, Wei L, et al.Oil pipeline work conditions clustering based on simulated annealing k-Means algorithm[C]. Computer Science and Information Engineering, 2009 WRI World Congress on. IEEE, 2009, 3: 646-650.
[2]	李春生, 王耀南. 聚类中心初始化的新方法[J]. 控制理论与应用, 2010, 27(10): 1435-1440.Li Chunsheng, Wang Yaonan.A new method for cluster center initialization[J]. Control Theory and Applications, 2010, 27(10): 1435-1440.
[3]	钱线, 黄萱菁, 吴立德. 初始化K-means的谱方法[J]. 自动化学报, 2007, 33(4): 342-346.Qian Xian, Huang Xuanjing, Wu Lide.Initialization of K-means Spectral Method[J]. Acta Automatica Sinica, 2007, 33(4): 342-346.
[4]	于佐军, 秦欢. 基于改进蜂群算法的K-means算法[J]. 控制与决策, 2018, 33(1): 181-185.Yu Zuojun, Qin Huan.K-means algorithm based on improved bee colony algorithm[J]. Control and Decision, 2018, 33(1): 181-185.
[5]	杨广全, 朱昌明, 王向红, 等. 基于粒子群K均值聚类算法的电梯交通模式识别[J]. 控制与决策, 2007, 22(10): 1139-1142.Yang Guangquan, Zhu Changming, Wang Xianghong, et al.Elevator traffic pattern recognition based on particle swarm K-means clustering algorithm[J]. Control and Decision, 2007, 22(10): 1139-1142.
[6]	刘衍民, 隋常玲, 赵庆祯. 基于K-均值聚类的动态多种群粒子群算法及其应用[J]. 控制与决策, 2011, 26(7): 1019-1025.Liu Yanmin, Sui Changling, Zhao Qingzhen.Dynamic multi-population particle swarm optimization algorithm based on K-means clustering and its application[J]. Control and Decision, 2011, 26(7): 1019-1025.
[7]	Eberhart R C, Kennedy J.A new optimizer using particle swarm theory[C]. Micro Machine and Human Science, 1995. MHS'95., Proceedings of the Sixth International Symposium on. IEEE, 1995: 39-43.
[8]	Clerc M, Kennedy J.The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2002, 6(1): 58-73.
[9]	Ratnaweera A, Halgamuge S K, Watson H C.Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2004, 8(3): 240-255.
[10]	Zeng N Y, Wang Z D, Zhang H, et al.A novel switching delayed PSO algorithm for estimating unknown parameters of lateral flow immunoassay[J]. Cognitive Computation (S1866-9956), 2016, 8(2): 143-152.
[11]	李晓磊. 一种新型的智能优化方法-人工鱼群算法[D]. 杭州: 浙江大学, 2003.Li Xiaolei.A new intelligent optimization method- artificial fish swarm algorithm [D]. Hangzhou: Zhejiang University, 2003.
[12]	匡芳君, 金忠, 徐蔚鸿, 等. Tent混沌人工蜂群与粒子群混合算法[J]. 控制与决策, 2015, 30(5): 839-847.Kuang Fangjun, Jin Zhong, Xu Weihong, et al.Tent chaotic artificial bee colony and particle swarm hybrid algorithm[J]. Control and Decision, 2015, 30(5): 839-847.
[13]	Shi X H, Liang Y C, Lee H P, et al.An improved GA and a novel PSO-GA-based hybrid algorithm[J]. Information Processing Letters (S0020-0190), 2005, 93(5): 255-261.
[14]	胡玉霞, 马留洋, 张锐, 等. 基于遗传蜂群算法的运动想象BCI系统导联选择[J]. 计算机应用研究, 2018, 35(8): 2374-2378.Hu Yuxia, Ma Liuyang, Zhang Rui, et al.Selection of lead in motion imaging BCI system based on genetic colony algorithm[J]. Journal of Computer Applications, 2018, 35(8): 2374-2378.
[15]	Shi Y H, Eberhart R C.Parameter selection in particle swarm optimization[C]. International conference on evolutionary programming. Berlin: Springer, 1998: 591-600.
[16]	Tang Y, Wang Z D, Fang J.Parameters identification of unknown delayed genetic regulatory networks by a switching particle swarm optimization algorithm[J]. Expert Systems with Applications (S0957-4174), 2011, 38(3): 2523-2535
[17]	Rousseeuw P J.Silhouettes: a graphical aid to the interpretation and validation of cluster analysis[J]. Journal of Computational and Applied Mathematics (S0377-0427), 1987, 20: 53-65.

改进粒子群优化算法及其在聚类分析中应用

An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 17

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘灏哲, 李伟, 马萍, 杨明. 基于多源先验数据的系统性能评估方法[J]. 系统仿真学报, 2021, 33(11): 2673-2680.
[2]	于军琪, 井文强, 赵安军, 任延欢, 周梦, 黄馨乐, 杨雪. 基于改进PSO-BP算法的冷负荷预测模型[J]. 系统仿真学报, 2021, 33(1): 54-61.
[3]	吴敬兵, 唐汉卿, 胥军. 水泥窑协同处置生活垃圾的燃烧特性分析优化[J]. 系统仿真学报, 2020, 32(1): 35-43.
[4]	王杰, 王艳. 基于量子遗传聚类算法的质量控制方法[J]. 系统仿真学报, 2019, 31(12): 2591-2599.
[5]	陈海亮, 陈彬, 袁鹏, 董健, 艾川. 基于观测数据的社交网络推断方法研究[J]. 系统仿真学报, 2019, 31(12): 2712-2720.
[6]	潘文雯, 安冰玉, 池臧博, 张明敏, 胡铸鑫. 基于休假排队模型的小区开放效果仿真[J]. 系统仿真学报, 2018, 30(7): 2533-2539.
[7]	行鸿彦, 卢春霞, 张强. 自适应随机共振微弱信号检测[J]. 系统仿真学报, 2018, 30(2): 587-594.
[8]	曾艳阳, 张泽浩, 冯云霞. 自适应可调混沌粒子群算法的体绘制视点选择[J]. 系统仿真学报, 2018, 30(12): 4595-4601.
[9]	仇永斌, 张树春, 王元诚, 范文澜, 李德鑫. 最优粒子初值有效估计的线阵列方向图优化算法[J]. 系统仿真学报, 2018, 30(11): 4079-4085.
[10]	潘欢, 徐陈, 杨丽. 含多种分布式电源的配电网多目标优化[J]. 系统仿真学报, 2018, 30(10): 3826-3834.
[11]	戴月明, 王明慧, 张明, 王艳. SVD优化初始簇中心的K-means中文文本聚类算法[J]. 系统仿真学报, 2018, 30(10): 3835-3842.
[12]	黄松, 王艳, 纪志成. 多信息特征粒子群优化算法的动态经济负荷分配[J]. 系统仿真学报, 2017, 29(9): 2159-2167.
[13]	徐小平, 朱秋秋, 王峰. 求解圆排列问题的粒子群蚁群优化算法[J]. 系统仿真学报, 2017, 29(2): 248-254.
[14]	贾盼盼, 曾艳阳, 冯云霞. 粒子群优化算法的三维可视化最佳视点选取[J]. 系统仿真学报, 2017, 29(10): 2384-2390.
[15]	张聚伟, 王宇. 基于PSO的有向传感器网络覆盖增强策略及仿真[J]. 系统仿真学报, 2017, 29(1): 181-189.