A fast interpolation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization problems

Evaluating large-scale multi-objective problems is usually time-consuming due to the vast number of decision variables. However, most of the existing algorithms for large-scale multi-objective optimization require a significant number of problem evaluations to achieve satisfactory results, which makes the optimization process very inefficient. To address this issue, a fast interpolation-based multi-objective evolutionary algorithm is proposed in this paper for solving large-scale multi-objective optimization problems with high convergence speed and accuracy. In the proposed algorithm, decision variables are generated based on a small number of variables using an interpolation function. With this approach, only a small number of variables need to be optimized, so that the convergence speed can be greatly improved to make it possible to obtain satisfactory results with relatively low computation cost. The experimental results verified the superiority of our proposed algorithm over other state-of-the-art algorithms in terms of convergence speed and convergence accuracy on 108 test instances with up to 1000 decision variables.