Clustering algorithm based on Particle Swarm Optimization with mutation

doi:10.3778/j.issn.1002-8331.2010.16.038

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 130-131.DOI: 10.3778/j.issn.1002-8331.2010.16.038

• 数据库、信号与信息处理 • Previous Articles Next Articles

Clustering algorithm based on Particle Swarm Optimization with mutation

LIU Qiong，LUO Ke

Department of Computer & Communication Engineering，Changsha University of Science and Technology，Changsha 410114，China

Received:2008-11-12 Revised:2009-02-09 Online:2010-06-01 Published:2010-06-01
Contact: LIU Qiong

一种带变异操作的粒子群聚类算法

刘琼，罗可

长沙理工大学　计算机与通信工程学院，长沙 410114

通讯作者: 刘琼

Abstract

Abstract: Aiming at premature convergence and convergence speed of basic particle swarm optimization algorithm，the clustering algorithm based on particle swarm optimization algorithm with mutation is proposed.A mutation operator is used in the algorithm for some particles to escape from the local optimal solution.The algorithm is evaluated on Iris plants database.Results show that the algorithm not only avoids local optima，but also increases the convergence speed.

Key words: Particle Swarm Optimization algorithm, clustering analysis, K-means algorithm

摘要： 针对基本粒子群算法的早熟收敛和收敛较慢的问题，提出了一种带变异操作的粒子群聚类算法。算法中对出现早熟收敛的种群采取变异操作，使其能够跳出局部最优解。对Iris植物样本数据的测试结果表明：该算法具有很好的全局收敛性和较快的收敛速度。

关键词: 粒子群算法, 聚类分析, K均值算法

CLC Number:

TP301

LIU Qiong，LUO Ke. Clustering algorithm based on Particle Swarm Optimization with mutation[J]. Computer Engineering and Applications, 2010, 46(16): 130-131.

刘琼，罗可. 一种带变异操作的粒子群聚类算法[J]. 计算机工程与应用, 2010, 46(16): 130-131.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[4]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[5]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[6]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[7]	ZHOU Qin, CHENG Lizheng. Particle Swarm Optimization Algorithm for Solving Singular Perturbed Problems on Layer Adaptive Mesh [J]. Computer Engineering and Applications, 2020, 56(11): 46-50.
[8]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[9]	CHEN Jie, ZHANG Wendong, SU Linlin, SANG Shengbo. Spacecraft Attitude-Orbit Control Algorithm Based on Lyapunov Stability Criterion and CPSO Algorithm [J]. Computer Engineering and Applications, 2019, 55(24): 229-234.
[10]	YANG Xiaohua, GUO Jianquan. Fuzzy Programming of Closed-Loop Logistics Network for Fresh Products under New Retail Model [J]. Computer Engineering and Applications, 2019, 55(2): 198-205.
[11]	ZHU Jingwei, FANG Husheng, SHAO Faming, JIANG Chengming. Self-Adaptive Particle Swarm Optimization Algorithm for Solving Inverse Kinematics Problem of Redundant Manipulator [J]. Computer Engineering and Applications, 2019, 55(14): 215-220.
[12]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[13]	HE Minghui1, XU Yi1，2, WANG Ran1, HU Shanzhong1. Combination dynamic inertia weight particle swarm optimization algorithm to optimize neural network and application [J]. Computer Engineering and Applications, 2018, 54(19): 107-113.
[14]	CHANG Hongwei1, XIA Kewen1，2, BAI Jianchuan1，2, NIU Wenjia1, WU Panpan1. Attribute reduction method using cloud quantum-behaved PSO [J]. Computer Engineering and Applications, 2018, 54(10): 99-104.
[15]	OUYANG Long, YANG Jianfeng, XU Jun, GUO Chengcheng . CRQP based resource co-allocation algorithm for OFDMA cellular systems [J]. Computer Engineering and Applications, 2017, 53(5): 121-127.

Clustering algorithm based on Particle Swarm Optimization with mutation

一种带变异操作的粒子群聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics