A convergence and diversity guided leader selection strategy for many-objective particle swarm optimization
Lingjie Li,Yongfeng Li,Qiuzhen Lin,Zhong Ming,Carlos A. Coello Coello,Lingjie Li,Yongfeng Li,Qiuzhen Lin,Zhong Ming,Carlos A. Coello Coello
DOI: https://doi.org/10.1016/j.engappai.2022.105249
IF: 8
2022-10-01
Engineering Applications of Artificial Intelligence
Abstract:Recently, particle swarm optimizer (PSO) is extended to solve many-objective optimization problems (MaOPs) and becomes a hot research topic in the field of evolutionary computation. Particularly, the leader particle selection (LPS) and the search direction used in a velocity update strategy are two crucial factors in PSOs. However, the LPS strategies for most existing PSOs are not so efficient in high-dimensional objective space, mainly due to the lack of convergence pressure or loss of diversity. In order to address these two issues and improve the performance of PSO in high-dimensional objective space, this paper proposes a convergence and diversity guided leader selection strategy for PSO, denoted as CDLS, in which different leader particles are adaptively selected for each particle based on its corresponding situation of convergence and diversity. In this way, a good tradeoff between the convergence and diversity can be achieved by CDLS. To verify the effectiveness of CDLS, it is embedded into the PSO search process of three well-known PSOs. Furthermore, a new variant of PSO combining with the CDLS strategy, namely PSO/CDLS, is also presented. The experimental results validate the superiority of our proposed CDLS strategy and the effectiveness of PSO/CDLS, when solving numerous MaOPs with regular and irregular Pareto fronts (PFs).
automation & control systems,computer science, artificial intelligence,engineering, electrical & electronic, multidisciplinary