Research on Large-Scale Bi-Level Particle Swarm Optimization Algorithm

Jia-Jia Jiang,Wen-Xue Wei,Wan-Lu Shao,Yu-Feng Liang,Yuan-Yuan Qu
DOI: https://doi.org/10.1109/access.2021.3072199
IF: 3.9
2021-01-01
IEEE Access
Abstract:Targeting at the slow convergence and the local optimum problems of particle swarm optimization (PSO), a large-scale bi-level particle swarm optimization algorithm is proposed in this paper, which enlarges the particle swarm scale and enhances the initial population diversity on the basis of multi-particle swarms. On the other hand, this algorithm also improves the running efficiency of the particle swarms by the structural advantages of bi-level particle swarms, for which, the upper-level particle swarm provides decision-making information while the lower level working particle swarms run at the same time, enhancing the operation efficiency of particle swarms. The two levels of particle swarms collaborate and work well with each other. In order to prevent population precocity and slow convergence in the later stage, an accelerated factor based on increasing exponential function is applied at the same time to control the coupling among particle swarms. And the simulation results show that the large-scale bi-level particle swarm optimization algorithm is featured in better superiority and stability.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?
The paper introduces a new large-scale bi-level particle swarm optimization (PSO) algorithm designed to address issues such as slow convergence and getting stuck in local optima, which are common problems encountered with traditional PSO algorithms. ### Problem Statement The paper aims to improve upon the particle swarm optimization (PSO) algorithm, which, despite its strengths in rapid search speed and good initial convergence, has limitations in solving complex problems due to poor diversity in later stages, reduced evolution speed, and unsatisfactory optimization accuracy. The specific issues addressed include: - **Local Optima**: PSO algorithms often get trapped in local optima, particularly when dealing with complex multimodal functions. - **Convergence Speed**: The convergence speed decreases significantly as the algorithm progresses, leading to inefficient solutions. - **Accuracy**: The optimization accuracy may not be satisfactory, especially for complex problems. ### Proposed Solution The authors propose a large-scale bi-level PSO algorithm that incorporates the following improvements: 1. **Bi-Level Structure**: The algorithm utilizes a hierarchical structure with an upper-level particle swarm providing decision-making information and lower-level working swarms executing the search process. This structure allows for better coordination and efficiency. 2. **Exponential Learning Factor Strategy**: An exponential function-based learning factor is introduced to gu