|
|
A Novel Hybrid Particle Swarm Optimization Algorithm |
|
|
Abstract: The basic Particle Swarm Optimization (bPSO) algorithm suffers from some defects, such as the tendency to converge into a local extremum, the slow convergence rate and the low convergence accuracy in the late stage of evolution. A new algorithm HPSO based on hybrid PSO-GA(Particle Swarm Optimization and Genetic Algorithm) is proposed in this paper. The normal mutation operator is introduced into the basic particle swarm optimization algorithm. By taking advantage of the searching abilities of these two methods, the population diversity is enhanced; the global search ability and search efficiency are improved. The new HPSO is used in several typical function optimizations, and it is shown that the proposed method, while retaining the advantages of bPSO, such as the ease to realize and operate and high speed in calculation, with the introduction of the normal mutation operator, greatly improves the search ability and search efficiency in the late stage of evolution. The new Hybrid algorithm enjoys higher optimization capability with less particles and less generations than bPSO, GA and CPSO.
|
Received: 01 June 2010
|
|
Corresponding Authors:
qian peng fei
|
|
|
|
[1] |
ZHAO Chenhao, LIU Yonglan, ZHAO Jie. Path Planning Method of UAV Area Coverage Searching Based on PEGA[J]. journal1, 2014, 32(28/29): 85-90. |
[2] |
ZHANG Pengtao, LIU Jinhao. Application of Particle Swarm Optimization Algorithm to Denoising Vibration Signal of Gearbox[J]. journal1, 2014, 32(13): 28-32. |
[3] |
ZHANG Qinli;CHENG Jian;CHEN Qiusong;HU Wei;ZHOU Bihui. Prediction of Backfill Drill-hole Life Based on Combined Model of GA-SVM and Neural Network[J]. , 2013, 31(34): 34-38. |
[4] |
MA Yuhong;YAO Tingting;ZHANG Haoqing. Multi-delivery Centre Multi-type Vehicle Scheduling Problem Based on the Partition and the Design of Genetic Algorithm[J]. , 2013, 31(2): 61-67. |
[5] |
MA Yuhong;SUN Shufen. Location-allocation Problem of Three-stage Supply Chain with Multi-products and Its Genetic Algorithm[J]. , 2012, 30(9): 62-68. |
[6] |
SHA Yongdong;LI Xiaohuo;KANG Xiaomin;HOU Jing. The Parameter Optimization of the Maximum Efficiency of Reducing Dust for Roadheader External Spray Based on Genetic Algorithm[J]. , 2012, 30(26): 35-38. |
|
|
|
|