Particle Swarm Optimization Algorithm Based on Labor Division and Fuzzy Control
LI Jin1, ZHANG Jihui1, GAO Xueliu2, ZHANG Baohua2
1. a. Institute of Complexity Science; b. Shandong Key Laboratory of Industrial Control Technology, Qingdao University, Qingdao 266071, China; 2. Qingdao Port International Company, Ltd, Qingdao 266011, China
Abstract：In order to overcome the shortages of the particle swarm optimization algorithm, such as low accuracy, slow convergence and falling into local optima, a particle swarm optimization algorithm based on labor division and fuzzy control is proposed, which improves the algorithm by using the division of labor, parameter adaptive adjustment and simulated annealing with distance factors. Particles are divided into scout and rearguard ones, the former searches randomly and the latter learns from the best individual solutions as well as the best global solution to ensure the diversity of population and to accelerate the search. A sigmoid function is used to adjust the inertial weight and fuzzy logic is applied to balance exploration and exploitation capability of the algorithm. The best global particle is updated according to simulated annealing with distance factors taken into account, which improves the ability of the algorithms to jump out of the local optima. Simulation experiments on 25 standard test functions show that the improved algorithm has better performance in terms of convergence accuracy, speed and stability.
[1] KENNEDY J, EBERHART R. Particle swarm optimization[C]//International Conference on Neural Networks. Piscataway: IEEE, 1995,4: 1942-1948. [2] WANG D S, TAN D P, LIU L. Particle swarm optimization algorithm: an overview[J]. Soft Computing, 2018, 22(2): 387-408. [3] WANG F, ZHANG H, ZHOU A. A particle swarm optimization algorithm for mixed-variable optimization problems[J]. Swarm and Evolutionary Computation, 2021, 60(2): 100808. [4] CHEN K, XUE B, ZHANG M ,et al. Correlation-guided updating strategy for feature selection in classification with surrogate-assisted particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation,2022,26(5):1015-1029. [5] JUNIOR F, YEN G. Particle swarm optimization of deep neural networks architectures for image classification[J]. Swarm and Evolutionary Computation, 2019, 49: 62-74. [6] LIU Y, LIU J, JIN Y. Surrogate-assisted multipopulation particle swarm optimizer for high-dimensional expensive optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(7): 4671-4684. [7] 卿东升,邓巧玲,李建军,等.基于粒子群算法的满载需求可拆分车辆路径规划[J].控制与决策, 2021, 36(6): 1397-1406. QING D S, DENG Q L, LI J J ,et al. Split vehicle route planning with full load demand based on particle swarm optimization[J]. Control and Decision, 2021, 36(6): 1397-1406. [8] 帅茂杭,熊国江,胡晓,等.基于改进多目标骨干粒子群算法的电力系统环境经济调度[J].控制与决策, 2022, 37(4): 997-1004. SHUAI M H, XIONG G J, HU X ,et al. Economic emission dispatch of power system based on improved bare-bone multi-objective particle swarm optimization algorithm[J]. Control and Decision, 2022, 37(4): 997-1004. [9] SHI Y, Eberhart R. A modified particle swarm optimizer[C]//IEEE International Conference on Evolutionary Computation. Anchorage,AK,USA:IEEE, 1998: 69-73. [10] 路复宇,童宁宁,冯为可,等.自适应杂交退火粒子群优化算法[J].系统工程与电子技术,2022,44(11):3470-3476. LU F Y, TONG N N, FENG W K ,et al. Adaptive hybrid annealing particle swarm optimization algorith-m[J]. Systems Engineering and Electronics,2022,44(11):3470-3476. [11] LIU W, WANG Z, YUAN Y, et al. A novel sigmoid-function-based adaptive weighted particle swarm optimizer[J]. IEEE Transactions on Cybernetics, 2021, 51(2): 1085-1093. [12] NESHAT M. FAIPSO: fuzzy adaptive informed particle swarm optimization[J]. Neural Computing & Applications, 2013, 23(1): S95-S116. [13] MENG Z Y, ZHONG Y X, MAO G J ,et al. Pso-sono:a novel pso variant for single-objective numerical optimization[J]. Information Sciences, 2022, 586: 176-191. [14] 邓先礼,魏波,曾辉,等.基于多种群的自适应迁移PSO算法[J].电子学报, 2018, 46(8): 1858-1865. DENG X L, WEI B, ZENG H ,et al. A multi-population based self-adaptive migration PSO[J]. ACTA ELECTRONICA SINICA, 2018, 46(8): 1858-1865. [15] 许胜才,蔡军,程昀,等. 基于拓扑结构与粒子变异改进的粒子群优化算法[J].控制与决策, 2019, 34(2): 419-428. XU S C, CAI J, CHENG Y ,et al. Modified particle swarm optimization algorithms based on topology and particle mutation[J]. Control and Decision, 2019, 34(2): 419-428. [16] LI H, LI J, WU P S, et al. A ranking-system-based switching particle swarm optimizer with dynamic learning strategies[J]. Neurocomputing, 2022, 494: 356-367. [17] DZIWINSKI P, BARTCZUK L. A new hybrid particle swarm optimization and genetic algorithm method controlled by fuzzy logic[J]. IEEE Transactions on Fuzzy Systems, 2019, 28(6): 1140-1154. [18] 闫群民,马瑞卿,马永翔,等.一种自适应模拟退火粒子群优化算法[J].西安电子科技大学学报, 2021, 48(4): 120-127. YAN Q M, MA R Q, MA Y X ,et al. Adaptive simulated annealing particle swarm optimization algorithm.[J] Joural of Xidian University, 2021, 48(4): 120-127. [19] 黄晨晨,魏霞,黄德启,等.求解高维复杂函数的混合蛙跳–灰狼优化算法[J]. 控制理论与应用, 2020,37(7): 1655-1666. HUANG C C, WEI X, HUANG D Q ,et al. Shuffled frog leaping grey wolf algorithm for solving high dimensional complex functions[J]. Control Theory & Applications, 2020, 37(7): 1655-1666. [20] MIRJALILI S, GANDOMI A H, Mirjalili S Z ,et al. Salp swarm algorithm: a bio-inspired optimizer for engineering design problems[J]. Advances in Engineering Software, 2017, 114: 163-191. [21] 王英聪,刘军辉,肖人彬.基于刺激-响应分工机制的人工蜂群算法[J].控制与决策, 2022, 37(4): 881-891. WANG Y C, LIU J H, XIAO R B ,et al. Artifificial bee colony algorithm based on stimulus-response labor division[J]. Control and Decision, 2022, 37(4): 881-891.
