Grouping parallel particle swarm optimization algorithm with adaptive inertia weight

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (8): 40-44.

Previous Articles Next Articles

Grouping parallel particle swarm optimization algorithm with adaptive inertia weight

ZHOU Feihong1, LIAO Zizhen2

1.College of Electrical and Information Engineering, Hunan International Economics University, Changsha 410205, China
2.Information Center, Changsha Human Resources and Social Security Bureau, Changsha 410011, China

Online:2014-04-15 Published:2014-05-30

自适应惯性权重的分组并行粒子群优化算法

周飞红1，廖子贞2

1.湖南涉外经济学院电气与信息工程学院，长沙 410205
2.长沙市人力资源与社会保障局信息中心，长沙 410011

Abstract

Abstract: No fundamental change in the particle velocity update for the island model parallel particle swarm optimization, a grouping parallel particle swarm optimization with adaptive inertia weight is proposed in this paper. This algorithm can adaptively choose the number of particles joining the group in an iterative process, besides, it can adjust the inertia weight of each group adaptively in accordance with the change of the optimal position. Each grouping uses multithreading technology to parallel processing and new information sharing mode is used between particles. The simulation results show that the algorithm has higher convergence speed and convergence precision.

Key words: grouping, parallel, particle swarm, adaptive, inertia weight

摘要： 针对岛屿模型的并行粒子群算法没有根本改变粒子速度更新的问题，提出一种自适应惯性权重的分组并行粒子群优化算法。该算法在迭代过程中能自适应地选择加入分组的数量，同时对各组粒子的惯性权重按照组内最优位置的变化进行自适应调整。各组运用多线程技术并行处理，粒子间采用新的信息共享的方式。仿真结果证实，该算法具有较高的收敛速度和收敛精度。

关键词: 分组, 并行, 粒子群, 自适应, 惯性权重

ZHOU Feihong1, LIAO Zizhen2. Grouping parallel particle swarm optimization algorithm with adaptive inertia weight[J]. Computer Engineering and Applications, 2014, 50(8): 40-44.

周飞红1，廖子贞2. 自适应惯性权重的分组并行粒子群优化算法[J]. 计算机工程与应用, 2014, 50(8): 40-44.

[1]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[2]	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.
[3]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[4]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[5]	LI Junli. Parallel Mutual-Information Computation of Categorical Data Based on Spark [J]. Computer Engineering and Applications, 2021, 57(7): 95-100.
[6]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[7]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[8]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[9]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[10]	SHI Jieyuan, YUAN Zhiyong, LIAO Xiangyun, ZHAO Jianhui. Multirate Systematic Framework for Magnetic Levitation Visuo-Haptic Interaction [J]. Computer Engineering and Applications, 2021, 57(5): 197-203.
[11]	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.
[12]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[13]	TANG Rui, JIAO Jiye, XU Huahao. Design of Hardware Accelerator for Embedded Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(4): 252-257.
[14]	ZHANG Gongkai, CHEN Caixue, ZHENG Tuo. Application of Improved Whale Optimization Algorithm in Ordered Charging of Electric Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 272-278.
[15]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.

Grouping parallel particle swarm optimization algorithm with adaptive inertia weight

自适应惯性权重的分组并行粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics