A new multi-objective particle swarm optimisation algorithm based on R2 indicator selection mechanism

Abstract

ABSTRACTIn recent years, Pareto-based selection mechanism has been successfully applied in dealing with complex multi-objective optimisation problems (MOPs), while indicators-based have been explored to apply in solving this problems. Therefore, a new multi-objective particle swarm optimisation algorithm based on R2 indicator selection mechanism (R2SMMOPSO) is presented in this paper. In the proposed algorithm, R2 indicator is designed as a selection mechanism for ensuring convergence and distribution of the algorithm simultaneously. In addition, an improved cosine-adjusted inertia weight balances the ability of algorithm exploitation and exploration effectively. Besides, Gaussian mutation strategy is designed to prevent particles from falling into the local optimum when the particle does not satisfy the condition of the position update formula, polynomial mutation is applied in the external archive to increase the diversity of elite solutions. The performance of the proposed algorithm is validated and compared with some state-of-the-art algorithms on a number of test problems. Experimental studies demonstrate that the proposed algorithm shows very competitive performance when dealing with complex MOPs.