Zhang Jian, Sheng Jianan, Lu Jiawei, Shen Ling
School of Mechanical Engineering, Tongji University, Shanghai 200092, China.
Shanghai University of Medicine & Health Sciences, Shanghai 201318, China.
Comput Intell Neurosci. 2021 Mar 18;2021:8819333. doi: 10.1155/2021/8819333. eCollection 2021.
The particle swarm optimization algorithm (PSO) is a meta-heuristic algorithm with swarm intelligence. It has the advantages of easy implementation, high convergence accuracy, and fast convergence speed. However, PSO suffers from falling into a local optimum or premature convergence, and a better performance of PSO is desired. Some methods adopt improvements in PSO parameters, particle initialization, or topological structure to enhance the global search ability and performance of PSO. These methods contribute to solving the problems above. Inspired by them, this paper proposes a variant of PSO with competitive performance called UCPSO. UCPSO combines three effective improvements: a cosine inertia weight, uniform initialization, and a rank-based strategy. The cosine inertia weight is an inertia weight in the form of a variable-period cosine function. It adopts a multistage strategy to balance exploration and exploitation. Uniform initialization can prevent the aggregation of initial particles. It distributes initial particles uniformly to avoid being trapped in a local optimum. A rank-based strategy is employed to adjust an individual particle's inertia weight. It enhances the swarm's capabilities of exploration and exploitation at the same time. Comparative experiments are conducted to validate the effectiveness of the three improvements. Experiments show that the UCPSO improvements can effectively improve global search ability and performance.
粒子群优化算法(PSO)是一种具有群体智能的元启发式算法。它具有易于实现、收敛精度高和收敛速度快的优点。然而,PSO存在陷入局部最优或早熟收敛的问题,因此需要其具有更好的性能。一些方法通过改进PSO参数、粒子初始化或拓扑结构来增强PSO的全局搜索能力和性能。这些方法有助于解决上述问题。受这些方法的启发,本文提出了一种具有竞争力的PSO变体,称为UCPSO。UCPSO结合了三种有效的改进:余弦惯性权重、均匀初始化和基于排名的策略。余弦惯性权重是一种可变周期余弦函数形式的惯性权重。它采用多阶段策略来平衡探索和利用。均匀初始化可以防止初始粒子聚集。它将初始粒子均匀分布,以避免陷入局部最优。采用基于排名的策略来调整单个粒子的惯性权重。它同时增强了群体的探索和利用能力。进行了对比实验以验证这三种改进的有效性。实验表明,UCPSO的改进能够有效提高全局搜索能力和性能。