Centroid particle swarm optimization algorithm

doi:10.3778/j.issn.1002-8331.2011.03.010

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 34-37.DOI: 10.3778/j.issn.1002-8331.2011.03.010

• 研究、探讨 • Previous Articles Next Articles

Centroid particle swarm optimization algorithm

WANG Yongsheng，LI Junli

Information and Engineering College，Ningbo University，Ningbo，Zhejiang 315211，China

Received:2009-05-11 Revised:2009-07-03 Online:2011-01-21 Published:2011-01-21
Contact: WANG Yongsheng

质心粒子群优化算法

汪永生，李均利

宁波大学信息与工程学院，浙江宁波 315211

通讯作者: 汪永生

Abstract

Abstract: In order to improve convergence speed of Particle Swarm Optimization（PSO），Centroid Particle Swarm Optimization Algorithm（CPSO） is presented.Computing the centroid of the population consisted of all individuals’ best records，all the current individuals’best records and the global record are compared，replaced or updated by it.The method can mainly pick up convergence speed of the algorithm.Simulation results show that CPSO is much better than Linear Decreasing Weight PSO（LDWPSO） in convergence speed in the same accuracy of solution case.

Key words: Particle Swarm Optimization（PSO）, centroid, convergence speed

摘要： 为了加快粒子群算法收敛速度，提出了质心粒子群优化算法（CPSO）。算法通过计算种群所有个体最优记录所构成的一个群体的质心，对种群个体当前的最优记录和全局最优记录进行比较、替换或更新等操作，从而加快算法的收敛速度。仿真实验表明，在求解相同精度的情况下，质心粒子群优化算法的收敛速度优于线性递减惯性权重粒子群优化算法（LDWPSO）。

关键词: 粒子群优化算法, 质心, 收敛速度

CLC Number:

TP18

WANG Yongsheng，LI Junli. Centroid particle swarm optimization algorithm[J]. Computer Engineering and Applications, 2011, 47(3): 34-37.

汪永生，李均利. 质心粒子群优化算法[J]. 计算机工程与应用, 2011, 47(3): 34-37.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[5]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[6]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[7]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[8]	CHEN Zhongyun, ZHANG Damin, XIN Ziyun, ZHANG Huijuan, YAN Wei. Salp Swarm Algorithm Using Chaotic and Elite Centroid Stretching Mechanism [J]. Computer Engineering and Applications, 2020, 56(10): 44-50.
[9]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[10]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[11]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[12]	NIU Shaozhang, OU Yuyi, LING Jie, GU Guosheng. Multi-Density Fast Clustering Algorithm Based on Region Partition [J]. Computer Engineering and Applications, 2019, 55(18): 61-66.
[13]	YU Kejun, ZHANG Jianzhou. Positioning System of DV-Hop Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 123-127.
[14]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[15]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.

Centroid particle swarm optimization algorithm

质心粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics