Adaptive simulated annealing particle swarm optimization algorithm

被引:0
作者
Yan Q. [1 ,2 ]
Ma R. [1 ]
Ma Y. [3 ]
Wang J. [3 ]
机构
[1] School of Automation, Northwestern Polytechnical University, Xi'an
[2] Shaanxi Key Laboratory of Industrial Automation, Hanzhong
[3] Department of Electrical Engineering, Shaanxi University of Technology, Hanzhong
来源
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2021年 / 48卷 / 04期
关键词
Inertia weight factor; Particle swarm optimization; Self-adaptive adjust tactics; Simulated annealing;
D O I
10.19665/j.issn1001-2400.2021.04.016
中图分类号
学科分类号
摘要
Particle swarm optimization is widely used in various fields because of the few parameters to be set and the simple calculation structure. In order to improve the optimization speed and accuracy of the PSO, and to avoid falling into the local optimal solution, an adaptive simulated annealing PSO is proposed, which uses the hyperbolic tangent function to control the inertia weight factor for nonlinear adaptive changes, uses linear change strategies to control 2 learning factors, introduces the simulation annealing operation, set a temperature according to the initial state of the population, guide the population to accept the difference solution with a certain probability according to the Metropolis criterion, and ensure the ability to jump out of the local optimal solution. To verify the effect of the algorithm proposed in this paper, 7 typical test functions and 5 algorithms proposed in the literature are selected for comparison and testing. According to the average value, standard deviation and number of iterations of the optimization results, the algorithm proposed in this paper has greatly improved the iteration accuracy, convergence speed and stability so as to overcome the shortcomings of particle swarm optimization. © 2021, The Editorial Board of Journal of Xidian University. All right reserved.
引用
收藏
页码:120 / 127
页数:7
相关论文
共 16 条
[1]  
KENNEDY J, EBERHART R., Particle Swarm Optimization, Proceedings of the IEEE International Conference on NeuralNetworks, pp. 1942-1948, (1995)
[2]  
SHI Y, EBERHART R., A Modified Particle Swarm Optimizer, Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings, pp. 69-73, (1998)
[3]  
TANG Y, WANG Z, FANG J A., Feedback Learning Particle Swarm Optimization[J], Applied Soft Computing Journal, 11, 8, pp. 4713-4725, (2011)
[4]  
YAN C, LU G, LIU Y, Et al., A Modified PSO Algorithm with Exponential Decay Weight[C], Proceedings of the 2017 13th International Conferenceon on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp. 239-242, (2017)
[5]  
TONG Qiujuan, LI Meng, ZHAO Qi, An Improved Particle Swarm Optimization Algorithm Based on Classification, Modern Electronics Technique, 42, 19, pp. 11-14, (2019)
[6]  
ZHOU Min, LI Taiyong, Nonlinear Adjustment Strategy of Inertia Weight in Particle Swarm Optimization Algorithm, Computer Engineering, 37, 5, pp. 204-206, (2011)
[7]  
CHEN W, ZHANG N., Particle Swarm Optimization with An Aging Leader and Challengers[J], IEEE Transactions on Evolutionary Computation, 17, 2, pp. 241-258, (2013)
[8]  
LI Jiangjie, CHANG Anding, CHEN Tong, Et al., An Adaptive Particle Swarm Optimization Algorithm with Newton-steepest Descent Operator, Microelectronics and Computer, 37, 2, pp. 1-7, (2020)
[9]  
XIA X W, XIE C W, WEI B, Et al., Particle Swarm Optimization Using Multi-level Adaptation and Purposeful Detection Operators[J], Information Sciences, 385, pp. 174-195, (2017)
[10]  
QI Xin, JIN Yanxia, ZHANG Jinrui, Et al., Improvement of Simplified Particle Swarm Optimization in Big Data Environment, Microelectronics and Computer, 37, 2, pp. 25-29, (2020)