A two-stage maintenance and multi-strategy selection for multi-objective particle swarm optimization

Abstract

Abstract In multi-objective particle swarm optimization, it is very important to select the personal best and the global best. These leaders are expected to effectively guide the population toward the true Pareto front. In this paper, we propose a two-stage maintenance and multi-strategy selection for multi-objective particle swarm optimization (TMMOPSO), which adaptively selects the global best and updates the personal best by means of hyper-cone domain and aggregation, respectively. This strategy enhances the global exploration and local exploitation abilities of the population. In addition, the excellent particles are perturbed and a two-stage maintenance strategy is used for the external archive. This strategy not only improves the quality of the solutions in the population but also accelerates the convergence speed of the population. In this paper, the proposed algorithm is compared with several multi-objective optimization algorithms on 29 benchmark problems. The experimental results show that TMMOPSO is effective and outperforms the comparison algorithms on most of the 29 benchmark problems.

Keywords

• Multi-objective particle swarm optimization
• Hyper-cone domain
• Two-stage maintenance
• Multi-objective optimization