×

A comprehensively improved particle swarm optimization algorithm to guarantee particle activity. (English. Russian original) Zbl 1513.70054

Russ. Phys. J. 64, No. 5, 866-875 (2021); translation from Izv. Vyssh. Uchebn. Zaved., Fiz. 64, No. 5, 94-101 (2021).
Summary: The particle swarm optimization (PSO) algorithm has certain disadvantages; for instance, the convergence viscosity of the algorithm is reduced in the post evolution phase, the optimization search efficiency is also reduced, the algorithm is easy to be inserted with a local extremum during the calculation of a complex problem of a high-dimensional multiple extremum, and the convergence thereof is low. To compensate for the PSO disadvantage, we propose a particle swarm optimization of the comprehensive improvement strategy, which is a simple particle swarm optimization with a dynamic adaptive hybridization of the extremum disturbance and the ecds-PSO algorithm. This new comprehensively improved particle swarm algorithm discards the particle velocity and reduces the PSO from the second-order to a first-order difference equation. The evolutionary process is controlled by the particle position variables only. The hybridization operation of increasing the extremum disturbance and introducing a genetic algorithm can accelerate the particles to overstep the local extremum. The mathematical derivation and the plurality of a comparative experiment provide the following information: the improved particle swarm optimization is a simple and effective optimization algorithm that can enhance the algorithm accuracy, the convergence viscosity and the ability of avoiding the local extremum, and effectively reduce the calculation complexity.

MSC:

70F45 The dynamics of infinite particle systems
49M41 PDE constrained optimization (numerical aspects)
65K10 Numerical optimization and variational techniques
Full Text: DOI

References:

[1] Wang, DF; Feng, L., Performance analysis and parameter selection of PSO algorithms, Acta Automatic Sinica, 42, 10, 1552-1561 (2016) · Zbl 1374.68520
[2] J. Kennedy, R. Eberhart. Particle swarm optimization. Proceedings of ICNN’95-International Conference on Neural Networks, Perth, Australia, 1942-1948 (1995).
[3] Y. Shi, R. Eberhart. A modified particle swarm optimizer. 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, Anchorage, USA, 69-73 (1998).
[4] M. Clerc. The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Washington, USA, 1951-1957 (1999).
[5] Jiang, FL; Zhang, Y.; Wang, YG, Adaptive particle swarm optimization algorithm based on guiding strategy, Application Research of Computers, 34, 12, 3599-3602 (2017)
[6] J. Li, C. Wang, B. Li, G. Fang. Elite opposition-based particle swarm optimization based on disturbances. Application Research of Computers, 33, No. 9, 2584-2587, 2591 (2016).
[7] Tan, Y.; Tan, GZ; Deng, SZ, Improved particle swarm optimization algorithm based on genetic crossover and multi-chaotic strategies, Application Research of Computers, 33, 8, 6-12 (2016)
[8] B. Y. Cheng, H. Y. Lu, Y. Huang, K. B. Xu. Particle swarm optimization algorithm based on self-adaptive excellence coefficients for solving traveling salesman problem. Journal of Computer Applications, 37, No. 3, 750-754, 781 (2017).
[9] Hu, W.; Li, ZS, A simpler and more effective particle swarm optimization algorithm, Journal of Software, 18, 4, 861-868 (2007) · Zbl 1174.68590 · doi:10.1360/jos180861
[10] Ni, QJ; Zhang, ZZ; Wang, ZZ; Xing, HC, Dynamic probabilistic particle swarm optimization based on varying multi-cluster structure, Journal of Software, 20, 2, 339-349 (2009) · Zbl 1212.68276 · doi:10.3724/SP.J.1001.2009.00339
[11] J. Kennedy. Stereotyping: Improving particle swarm performance with cluster analysis. Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, USA, 1507-1512 (2000).
[12] Li, WF; Liang, XL; Zhang, Y., Research on PSO with clusters and heterogeneity, Acta Electronica Sinica, 40, 11, 2194-2199 (2012)
[13] Li, C.; Wang, BY; Gao, H., The feature selection based on adaptive particle swarm optimization, Computer Technology and Development, 27, 4, 89-93 (2017) · doi:10.1016/j.compscitech.2017.03.008
[14] Unler, A.; Murat, A., A discrete particle swarm optimization method for feature selection in binary classification problems, European Journal of Operational Research, 206, 3, 528-539 (2010) · Zbl 1188.90280 · doi:10.1016/j.ejor.2010.02.032
[15] Li, F.; Liu, JC; Shi, HT; Zi, Y., Multi-objective particle swarm optimization algorithm based on decomposition and differential evolution, Control and Decision, 3, 3, 403-410 (2017) · Zbl 1389.90282
[16] Clerc, M.; Kennedy, J., The particle swarm: Explosion stability and convergence in a multidimensional complex space, IEEE Tranactions. on Evolution Computer, 6, 1, 58-73 (2002) · doi:10.1109/4235.985692
[17] Esteban, M.; Núñez, EP; Torres, F., Bifurcation analysis of hysteretic systems with saddle dynamics, Applied Mathematics & Nonlinear Sciences, 2, 449-464 (2017) · Zbl 1397.34067 · doi:10.21042/AMNS.2017.2.00036
[18] Ge, S.; Liu, Z.; Furuta, Y.; Peng, W., Characteristics of activated carbon remove sulfur particles against smog, Saudi J Biol Sci, 24, 1370-1374 (2017) · doi:10.1016/j.sjbs.2016.12.016
[19] Imam, MH; Tasadduq, IA; Ahmad, A.; Aldosari, F., Obtaining abet student outcome satisfaction from course learning outcome data using fuzzy logic, Eurasia Journal of Mathematics Science and Technology Education, 13, 3069-3081 (2017)
[20] Maddi, B.; Viamajala, S.; Varanasi, S., Pyrolytic fractionation: a promising thermochemical technique for processing oleaginous (algal) biomass, Acs Sustainable Chemistry & Engineering, 6, 237-247 (2018) · doi:10.1021/acssuschemeng.7b02309
[21] Bruzón, MS; Garrido, TM, Symmetries and conservation laws of a kdv6 equation, Discrete and Continuous Dynamical Systems, 11, 631-641 (2018) · Zbl 1381.37078 · doi:10.3934/dcdss.2018038
[22] Shen, Y.; Zhao, N.; Xia, M.; Du, X., A deep q-learning network for ship stowage planning problem, Polish Maritime Research, 24, 102-109 (2017) · doi:10.1515/pomr-2017-0111
[23] Sun, X.; Chen, F.; Hewings, GJD, Spatial perspective on regional growth in china: evidence from an extended neoclassic growth model, Emerging Markets Finance & Trade, 53, 5, 2063-2081 (2017) · doi:10.1080/1540496X.2016.1275554
[24] Cai, L.; Chen, J.; Peng, X.; Chen, B., The effect of symbiosis strategy on opportunity creation: case study of new ventures in China, International Journal of Technology Management, 72, 1-3, 171-191 (2016) · doi:10.1504/IJTM.2016.080550
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.