一种新的带马尔可夫跳跃的粒子群优化算法
A Novel Particle Swarm Optimization Algorithm with Markov Jumping
DOI: 10.12677/PM.2023.133077, PDF,   
作者: 刘 晨, 舒慧生*：东华大学理学院，上海；阚 秀：上海工程技术大学电子电器工程学院，上海
关键词: 粒子群优化；马尔科夫链；进化计算；Particle Swarm Optimization； Markov Chain； Evolutionary Computation
摘要: 本文提出了一种新的带有马尔可夫跳跃的PSO算法(MJPSO)，在MJPSO中，通过评估每一代的进化因子，粒子的惯性权重参数和加速度系数均可以根据一个齐次马尔可夫链自适应地调整。设计的新型变异策略，可以帮助粒子根据适当的概率，提高逃离局部优化陷阱的可能性。该策略不仅降低了计算成本，还改进了全局搜索，提高了粒子的全局搜索效率和搜索能力。一系列广泛使用的优化基准实验的结果表明，所开发的MJPSO算法优于现有的六种流行的PSO算法的变体。
Abstract: In this paper, a new Particle Swarm Optimization algorithm with Markov Jumping (MJPSO) is pro-posed, in which both the inertia weight parameter and the acceleration coefficient of a particle can be adaptively adjusted according to a chi-square Markov chain by evaluating the evolution factor of each generation. A new variational strategy is designed to help the particles to improve the possibil-ity of escaping the local optimization trap according to the appropriate probability. The strategy not only reduces the computational cost, but also improves the global search and increases the global search efficiency and search capability of the particles. The results of a series of widely used opti-mization benchmark experiments show that the developed MJPSO algorithm outperforms six ex-isting variants of the popular PSO algorithm.
文章引用：刘晨, 舒慧生, 阚秀. 一种新的带马尔可夫跳跃的粒子群优化算法[J]. 理论数学, 2023, 13(3): 732-749. https://doi.org/10.12677/PM.2023.133077

参考文献

[1] Deb, K. (2012) Optimization for Engineering Design—Algorithms and Examples, Second Edition. PHI Learning Private Limited, Delhi.
[2] Mitchell, M. (1996) An Introduction to Genetic Algorithms. MIT Press, Cambridge.
[3] Song, Y., Chen, Z. and Yuan, Z. (2007) New Chaotic PSO-Based Neural Network Predictive Control for Nonlinear Process. IEEE Transactions on Neural Networks, 18, 595-600. [Google Scholar] [CrossRef] 
[4] Jeng, J.H., Tseng, C.C. and Hsieh, J.G. (2009) Study on Huber Fractal Image Compression. IEEE Transactions on Image Processing, 18, 995-1003. [Google Scholar] [CrossRef] 
[5] Paoli, A., Melgani, F. and Pasolli, E. (2009) Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization. IEEE Transactions on Geoscience and Remote Sensing, 47, 4175-4188. [Google Scholar] [CrossRef] 
[6] 张娟芝, 段中兴, 熊福力. 一种自适应粒子群算法在云资源调度中的应用[J]. 计算机测量与控制, 2020, 28(12): 217-226.
[7] Pozna, C., Precup, R.-E., Horváth, E. and Petriu, E.M. (2022) Hybrid Particle Filter-Particle Swarm Optimization Algorithm and Application to Fuzzy Controlled Servo Systems. IEEE Transactions on Fuzzy Systems, 30, 4286-4297. [Google Scholar] [CrossRef] 
[8] 孙一凡, 张纪会. 基于模拟退火机制的自适应粘性粒子群算法[J]. 控制与决策, 2022.
[9] Kennedy, J. and Eberhart, R.C. (1995) Particle Swarm Optimization. IEEE Interna-tional Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948.
[10] Eberhart, R.C. and Kennedy, J. (1995) A New Optimizer Using Particle Swarm Theory. MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, 4-6 October 1995, 39-43.
[11] Clerc, M. and Kennedy, J. (2002) The Particle Swarm—Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, 6, 58-73. [Google Scholar] [CrossRef] 
[12] Clerc, M. (1999) The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. IEEE International Conference on Evolutionary Computation, Vol. 3, 1952-1957.
[13] Clerc, M. (2006) Particle Swarm Optimization. Wiley, Hoboken. [Google Scholar] [CrossRef] 
[14] Shi, Y. and Eberhart, R. (1998) A Modified Particle Swarm Optimizer. IEEE International Conference on Evolutionary Computation, Anchorage, 4-9 May 1998, 69-73.
[15] Shi, Y. and Eberhart, R.C. (1999) Empirical Study of Particle Swarm Optimization. 1999 IEEE Congress on Evolutionary Computation, Washington DC, 6-9 July 1999, 1945-1950.
[16] Ratnaweera, A., Halgamuge, S.K. and Watson, H.C. (2004) Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coeffi-cients. IEEE Transactions on Evolutionary Computation, 8, 240-255. [Google Scholar] [CrossRef] 
[17] Shi, Y. and Eberhart, R.C. (1998) Parameter Selection in Particle Swarm Optimization. International Conference on Evolutionary Programming, San Diego, 25-27 March 1998, 591-600. [Google Scholar] [CrossRef] 
[18] Liu, W., Wang, Z., Zeng, N., et al. (2020) A Novel Randomised Particle Swarm Optimizer. International Journal of Machine Learning and Cybernetics, 12, 529-540. [Google Scholar] [CrossRef] 
[19] Zhan, Z.H., Zhang, J., Li, Y. and Chung, H.S. (2009) Adaptive Particle Swarm Optimization. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 39, 1362-1381. [Google Scholar] [CrossRef] 
[20] Liu, J., Ma, X., Li, X., Liu, M., Shi, T. and Li, P. (2021) Random Convergence Analysis of Particle Swarm Optimization Algorithm with Time-Varying Attractor. Swarm and Evolutionary Computation, 61, Article ID: 100819. [Google Scholar] [CrossRef] 
[21] Tang, Y., Wang, Z. and Fang, J.-A. (2011) Parameters Identi-fication of Unknown Delayed Genetic Regulatory Networks by a Switching Particle Swarm Optimization Algorithm. Expert Systems with Applications, 38, 2523-2535. [Google Scholar] [CrossRef] 
[22] Rahman, I.U., Wang, Z., Liu, W., et al. (2021) An N-State Markovian Jumping Particle Swarm Optimization Algorithm. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51, 6626-6638. [Google Scholar] [CrossRef] 
[23] Zeng, N., Wang, Z., Li, Y., et al. (2012) A Hybrid EKF and Switching PSO Algorithm for Joint State and Parameter Estimation of Lateral Flow Immunoassay Models. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9, 321-329. [Google Scholar] [CrossRef] 
[24] Zeng, N., Wang, Z., Zhang, H. and Alsaadi, F.E. (2016) A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay. Cognitive Computation, 8, 143-152. [Google Scholar] [CrossRef] 
[25] Zeng, N., Zhang, H., Liu, W., et al. (2017) A Switching Delayed PSO Optimized Extreme Learning Machine for Short-Term Load Forecasting. Neurocomputing, 240, 175-182. [Google Scholar] [CrossRef] 
[26] Zeng, N., Qiu, H., Wang, Z., Liu, W., Zhang, H. and Li, Y. (2018) A New Switching-Delayed-PSO-Based Optimized SVM Algorithm for Diagnosis of Alzheimer’s Disease. Neurocomputing, 320, 195-202. [Google Scholar] [CrossRef] 

为你推荐