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

Lixin Wei,Xin Li,Rui Fan
DOI: https://doi.org/10.1080/00207721.2019.1645914
IF: 2.648
2019-07-27
International Journal of Systems Science
Abstract:In 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.
automation & control systems,computer science, theory & methods,operations research & management science
What problem does this paper attempt to address?