Dynamic Multi-Objective Optimisation Based on Vector Autoregressive Evolution

Dynamic multi-objective optimisation (DMO) handles optimisation problems with multiple (often conflicting) objectives in varying environments. This paper proposes vector autoregressive evolution (VARE) consisting of vector autoregression (VAR) and environment-aware hypermutation (EAH) to address environmental changes in DMO. In light of mutual dependency between decision variables in Pareto-optimal solutions, VARE builds an efficient VAR model, capturing such mutual relationship while handling dense model parameterisation with dimensionality reduction, to predict the moving solutions in dynamic environments. Additionally, VARE introduces EAH to address the blindness of existing hypermutation strategies in increasing population diversity, for scenarios where predictive approaches are unsuitable, by making hypermutation aware of the significance of environmental changes in both decision and objective spaces. A seamless integration of VAR and EAH in an environment-adaptive manner makes VARE effective to handle a variety of dynamic environments and competitive with several popular DMO algorithms, as demonstrated in extensive empirical studies. Specially, the proposed algorithm is computationally much faster than popular transfer learning based approaches while producing significantly better results.