Improved particle swarm optimization algorithm with random mutation and perception

被引:1
|
作者
Huang Y. [1 ]
Liang F. [1 ]
Fan C. [2 ]
Song Z. [2 ]
机构
[1] Fundamentals Department, Air Force Engineering University, Xi′an
[2] School of Air and Missile Defense, Air Force Engineering University, Xi′an
关键词
dynamic perception factor; global optimum; local optimum; particle swarm optimization algorithm; random variation factor;
D O I
10.1051/jnwpu/20234120428
中图分类号
学科分类号
摘要
Since traditional particle swarm optimization(PSO) is prone to premature phenomenon when solving complex functions in high-dimensional space, a particle swarm optimization algorithm with random variation and dynamic perception factors in terms of the movement laws and dispersion characteristics of particles in space is proposed. In order to encourage individual particles to explore their own neighborhoods and reduce the premature phenomenon of particles due to over-reliance on individual optimality and global optimality, a random mutation factor with a questioning strategy for neighborhoods is added to the basic algorithm to improve the speed update. At the same time, a perception factor is added to the particle position update, so that the particle can dynamically and adaptively control the spatial distance between itself and other particles in the same dimension, so as to avoid falling into local optimum. The algorithm has obvious superiority and robustness in solving complex functions in high-dimensional space through test function experiments, algorithm comparison analysis experiments, random parameter influence experiments and algorithm complexity experiments. ©2023 Journal of Northwestern Polytechnical University.
引用
收藏
页码:428 / 438
页数:10
相关论文
共 23 条
  • [1] KENNEDY J, EBERHART R., Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks Proceedings, pp. 1942-1948, (1995)
  • [2] EBERHART R, KENNEDY J., A new optimizer using particle swarm theory, Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39-43, (1995)
  • [3] MENDES R, KENNEDY J, NEVES J., The fully informed particle swarm: simpler, maybe better, IEEE Trans on Evolutionary Computation, 8, 3, pp. 204-210, (2004)
  • [4] VAN DEN BERGH F., An analysis of particle swarm optimizers, (2002)
  • [5] CHEN Weineng, ZHANG Jun, A novel set based particle swarm optimization method for discrete optimization problems, IEEE Trans on Evolutionary Computation, 14, 2, pp. 278-300, (2010)
  • [6] CLERC M, KENNEDY J., The particle swarm: explosion, stability and convergence in multidimensional complex space, IEEE Trans on Evolutionary Computation, 6, 1, pp. 58-73, (2002)
  • [7] YANG X F, LIU S L., Dynamic adjustment strategies of inertia weight in particle swarm optimization algorithm, International Journal of Control and Automation, 7, 5, pp. 353-364, (2014)
  • [8] ZHANG Dingxue, GUAN Zhihong, LIU Xinzhi, Adaptive particle swarm optimization algorithm with dynamically changing inertia weight, Control and Decision, 23, 11, pp. 1254-1257, (2008)
  • [9] HUANG Zexia, YU Youhong, HUANG Decai, Quantumbe-haved particle swarm algorithm with self-adapting adjustment of inertia weight, Journal of Shanghai Jiaotong University, 46, 2, pp. 228-232, (2012)
  • [10] KANG Lanlan, DONG Wenyong, SONG Wanjuan, Et al., Non-inertial opposition-based particle swarm optimization with adaptive elite mutation, Journal on Communications, 38, 8, pp. 66-78, (2017)