Density-guided and adaptive update strategy for multi-objective particle swarm optimization

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.