Parallel study of quantum-behaved particle swarm algorithm

doi:10.3778/j.issn.1002-8331.2009.11.014

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 45-48.DOI: 10.3778/j.issn.1002-8331.2009.11.014

• 研究、探讨 • Previous Articles Next Articles

Parallel study of quantum-behaved particle swarm algorithm

WANG Xiao-gen¹,XI Mao-long²,XU Wen-bo²

1.School of Information Technology，Southern Yangtze University，Wuxi，Jiangsu 214422，China
2.School of Education，Southern Yangtze University，Wuxi，Jiangsu 214422，China

Received:2008-03-04 Revised:2008-06-10 Online:2009-04-11 Published:2009-04-11
Contact: WANG Xiao-gen

具有量子行为粒子群优化算法的并行化研究

王小根¹,奚茂龙²,须文波²

1.江南大学教育学院，江苏无锡 214422
2.江南大学信息学院，江苏无锡 214422

通讯作者: 王小根

Abstract

Abstract: On the base of quantum-behaved particle swarm algorithm，a new parallel method on quantum-behaved particle swarm algorithm is proposed by the influence of the implement of genetic algorithm.Due to the long time for communication，bottleneck will appear on parallel tests.It amends the communication by reducing the communication cycle.The comparison of PQPSO，PEA，PSEA and PPSO based on benchmark function is given.

Key words: parallel, particle swarm optimization, quantum

摘要： 在研究了具有量子行为粒子群算法的基础上，受遗传算法并行化的启发，对具有量子行为的粒子群算法提出并实现了新的并行化策略。针对通信时间过长的问题，提出了改进方法。最后通过benchmark测试函数，将并行化量子粒子优化算法和二进制遗传算法、十进制遗传算法、粒子群优化算法的并行化方法进行了仿真比较，并对结果进行了分析。

关键词: 并行, 粒子群优化算法, 量子化

WANG Xiao-gen¹,XI Mao-long²,XU Wen-bo². Parallel study of quantum-behaved particle swarm algorithm[J]. Computer Engineering and Applications, 2009, 45(11): 45-48.

王小根¹,奚茂龙²,须文波². 具有量子行为粒子群优化算法的并行化研究[J]. 计算机工程与应用, 2009, 45(11): 45-48.

[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]	LI Junli. Parallel Mutual-Information Computation of Categorical Data Based on Spark [J]. Computer Engineering and Applications, 2021, 57(7): 95-100.
[3]	HOU Xuan, XUE Fei, CHEN Tao. UAV Target Detection on Quantum Multi-pattern Recognition Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 228-236.
[4]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	XU Chenhua, LUO Zhuguang, WU Guanhong, LIU Bin. Grey Wolf Optimization Algorithm Based on Sine Factor and Quantum Local Search [J]. Computer Engineering and Applications, 2021, 57(24): 83-89.
[10]	YANG Luyue, ZHANG Shumei, ZHAO Junli. Dynamic Expression Recognition with Partial Occlusion Based on Parallel Gan [J]. Computer Engineering and Applications, 2021, 57(24): 168-178.
[11]	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.
[12]	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.
[13]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[14]	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.
[15]	ZHU Meng, MIN Weidong, ZHANG Yu, DUAN Jingwen. Parallel Selective Kernel Attention Based on HardSoftmax [J]. Computer Engineering and Applications, 2021, 57(21): 95-101.

Parallel study of quantum-behaved particle swarm algorithm

具有量子行为粒子群优化算法的并行化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics