Enhancing the Convergence Ability of Evolutionary Multi-objective Optimization Algorithms with Momentum

Longcan Chen, Lie Meng Pang, Qingfu Zhang, Hisao Ishibuchi

Abstract: To improve the convergence ability of evolutionary multi-objective optimization algorithms (EMOAs), various strategies have been proposed. One effective strategy is to use good momentum from the previous generations to create new solutions. However, the definition of good momentum has not been carefully studied. In this paper, we propose five different definitions of good momentum for EMOAs. Then, we explain their integration into popular EMOAs such as NSGA-II, MOEA/D, and SMS-EMOA. Through computational experiments, we demonstrate that the use of an appropriate definition of good momentum greatly accelerates the convergence of EMOAs on both artificial test problems and real-world problems, particularly on large-scale problems.