|
|
Improved adaptive parameter particle swarm optimization algorithm |
ZHAO Cheng-ye, YAN Zheng-bing, LIU Xing-gao |
State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China |
|
|
Abstract A modified adaptive parameter particle swarm optimization (MAPSO) algorithm was proposed to enhance the convergence speed and optimization accuracy of the standard particle swarm optimization (PSO) algorithm. The algorithm is based on evolutionary factor calculation and evolutionary status estimate, and introduces parameter control and mutation operator to improve the convergence speed and the global optimization ability. Benchmark test comparison between two existing algorithms and the MAPSO algorithm was carried out. The experimental results show that the MAPSO algorithm can get better solution on 4 in 6 benchmark test functions and can converge faster on 5 in 6 benchmark test functions than the other two algorithms. The results reveal the advantage of the proposed algorithm in different optimization indexes, which is supposed to have a promising potential in solving the optimization problems of the practical process engineering.
|
Published: 01 December 2011
|
|
改进的变参数粒子群优化算法
为了提高标准粒子群优化(PSO)算法在收敛速度和优化精度上的性能,提出一种改进的变参数粒子群优化(MAPSO)算法.该方法以进化状态因子计算策略和进化状态估计模型为基础,引入了算法参数控制和变异算子,提高了算法的收敛速度和全局优化能力.在多个基准单峰和多峰优化问题上,对已有的2种算法和MAPSO算法进行了测试和比较,结果表明:在优化精度上,MAPSO算法在6个基准测试函数的4个测试函数上都优于另2种算法;在收敛速度方面,MAPSO算法在5个测试函数上都优于其他2个算法,体现了MAPSO算法在多个性能指标上的优越性.
|
|
[1] KENNEY J, EBERHART R C. Particle swarm optimization[C]∥ Proceedings of the IEEE International Conference on Neural Networks. [S.l.]:IEEE,1995: 1942-1948. [2] LI X D, ENGELBRECHT A P. Particle swarm optimization: An introduction and its recent developments[C]∥ Genetic Evolutionary Computation Conference.[S.l.]:[s.n.], 2007: 3391-3414. [3] CHARALAMBIDES MS. Optimal design of integrated batch processes[D]. London, UK: University of London, 1996. [4] RATNAWEERA A, HALGAMUGE S, WATSON H. Particle swarm optimization with selfadaptive acceleration coefficients[C]∥ 1st International Conference on Fuzzy Systems Knowledge Discovery. Berlin: Springer, 2003: 264–268. [5] SHI Y, EBERHART R C. A modified particle swarm optimizer[C]∥ IEEE World Congress on Computer Intelligence. Newyourk: IEEE,1998: 69–73. [6] ZHAN ZH, ZHANG J, LI Y, et al. Adaptive particle swarm optimization[J]. IEEE Transaction Systems, Man and Cybernetic, 2009, 39(6): 1362-1391. [7] ANDREWS P S. An investigation into mutation operators for particle swarm optimization[C]∥ Process of IEEE Congress on Evolutionary Computation: Vancouver, BC, Canada: IEEE,2006: 1044–1051. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|