Density-guided and Adaptive Update Strategy for Multi-Objective Particle Swarm Optimization
Xiaoyan Zhang,Yanmin Liu,Qian Song,Yansong Zhang,Jie Yang,Xingtao Wang
DOI: https://doi.org/10.1093/jcde/qwae081
2024-01-01
Journal of Computational Design and Engineering
Abstract:As a powerful optimization technique, multi-objective particle swarm optimization (MOPSO) has been paid more and more attention by scientists. However, in more complex problems, MOPSO faces the challenges of weak global search ability and easy-to-fall-into local optimality. To address these challenges and obtain better solutions, people have proposed many variants. In this study, a density-guided and adaptive update strategy for multi-objective particle swarm optimization (DAMOPSO) is proposed. First, an adaptive grid is used to determine the mutation particles and guides. Then, the Cauchy mutation operator is performed for the poorly distributed particles to expand the search space of the population. Additionally, the strategy of non-dominated sorting and hyper-region density are devised for maintaining external archives, which contribute to the uniform distribution of optimal solutions. Finally, an adaptive detection strategy based on the adjustment coefficient and conversion efficiency is designed to update the flight parameters. These approaches not only speed up the convergence of algorithms, but also balance exploitation and exploration more effectively. The proposed algorithm is compared with several representative multi-objective optimization algorithms on 22 benchmark functions; meanwhile, statistical tests, ablation experiments, analysis of stability, and complexity are also performed. The experimental results demonstrate DAMOPSO is more competitive than other comparison algorithms. Graphical Abstract