Particle swarm optimization algorithm with reverse-learning and local-learning behavior

被引:0
作者
Xia, Xue-Wen [1 ,2 ]
Liu, Jing-Nan [1 ]
Gao, Ke-Fu [1 ]
Li, Yuan-Xiang [3 ]
Zeng, Hui [3 ]
机构
[1] GNSS Research Center of Wuhan University, Wuhan
[2] School of Software, East China Jiaotong University, Nanchang
[3] Computer School of Wuhan University, Wuhan
来源
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 07期
基金
中国国家自然科学基金;
关键词
Diversity preservation; High-dimensional function optimization; Local research; Particle swarm optimization (PSO) algorithm; Reverse-learning;
D O I
10.11897/SP.J.1016.2015.01397
中图分类号
学科分类号
摘要
To resolve conflict between convergence and diversity in particle swarm optimization (PSO) algorithm, an improved PSO algorithm which called reverse-learning and local-learning PSO (RLPSO) algorithm is introduced. In RLPSO, a reverse-learning behavior is adopted by some particles and local-learning behavior is adopted by elite particles. In RLPSO, some inferior particles of initial population and each particle's historical worst position are reserved. Furthermore, the hamming distance among the inferior particles is no less than a rejection distance that predefined. While population has being trapped into a local optimum, the inferior particles and a particle's historical worst position can attract the particle to leap out of the local optimums in a high speed. This action is called reverse-learning behavior which can preservation population diversity and improve RLPSO's exploration ability. Furthermore, in each generation, the difference between the best particle and the second-best particle is adopted to guide the best one to carry out a local search process called local learning behavior by which exploitation ability of population can be improved. In the local learning behavior that can parallel execute with population's evolution, the local scale factor is dynamic adjusted during the evolution. The results achieved by RLPSO were compared with some modified PSO algorithm, which indicated that RLPSO has better global searching ability and higher convergence speed especially in high dimension functions. ©, 2015, Science Press. All right reserved.
引用
收藏
页码:1397 / 1407
页数:10
相关论文
共 23 条
  • [1] Kennedy J., Eberhart R.C., Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, 4, pp. 1942-1948, (1995)
  • [2] Chi Y.-H., Sun F.-C., Wang W.-J., Yu C.-M., An improved particle swarm optimization algorithm with search space zoomed factor and attractor, Chinese Journal of Computers, 34, 1, pp. 115-130, (2011)
  • [3] Zhang J.-J., A novel particle swarm optimization for image fusion, Proceedings of the 2nd International Asia Conference on Informatics in Control, Automation and Robotics, pp. 126-129, (2010)
  • [4] Wang J., Zhang X.-Z., Zhang Y., Li W., Research on ambiguity resolution of GPS short baseline by using improved particle swarm optimization, Journal of Geodesy and Geodynamics, 32, 4, pp. 148-151, (2012)
  • [5] Shi Y., Eberhart R.C., Fuzzy adaptive particle swarm optimization, Proceedings of the IEEE Congress on Evolutionary Computation, pp. 106-1011, (2001)
  • [6] Trelea I.C., The particle swarm optimization algorithm: Convergence analysis and parameter selection, Information Processing Letters, 85, 6, pp. 317-325, (2003)
  • [7] Jiang M., Luo Y.P., Yang S.Y., Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm, Information Processing Letters, 102, 1, pp. 8-16, (2007)
  • [8] Zhang W., Wang H.-K., Analysis on parameter selection for stability of particle swarm optimization algorithm, Journal of System Simulation, 21, 14, (2009)
  • [9] Kennedy J., Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance, Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1931-1938, (1999)
  • [10] Kennedy J., Mendes R., Population structure and particle swarm performance, Proceedings of the IEEE Congress of Evolutionary Computation, pp. 1671-1676, (2002)