A differential prediction model for evolutionary dynamic multiobjective optimization

This paper introduces a differential prediction model to predict the varying Pareto-Optimal Solutions (POS) when solving dynamic multiobjective optimization problems (DMOPs). In dynamic multiobjective optimization problems, several competing objective functions and/or constraints change over time. As a consequence, the Pareto-Optimal Solutions and/or Pareto-Optimal Front may vary over time. The differential prediction model is used to forecast the shift vector in the decision space of the centroid in the population through the centroid's historical locations in three previous environments. This differential prediction model is incorporated into a multiobjective evolutionary algorithm based on decomposition to solve DMOPs. After detecting the environmental change, half of individuals in the population are forecasted their new positions in the decision space by using the differential prediction model and the others' positions are retained. The proposed model is tested on a number of typical benchmark problems with several dynamic characteristics. Experimental results show that the proposed model is competitively in comparisons with the other state-of-the-art models or approaches that were proposed for solving DMOPs.