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.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Lamjed Ben Said,et al.  Multi-objective Optimization with Dynamic Constraints and Objectives: New Challenges for Evolutionary Algorithms , 2015, GECCO.

[3]  Shengxiang Yang,et al.  Evolutionary Dynamic Multiobjective Optimization: Benchmarks and Algorithm Comparisons , 2017, IEEE Transactions on Cybernetics.

[4]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[5]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[6]  Erik D. Goodman,et al.  A First-Order Difference Model-Based Evolutionary Dynamic Multiobjective Optimization , 2017, SEAL.

[7]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Kalyanmoy Deb,et al.  Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications , 2003, EMO.

[9]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[10]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[11]  Yaochu Jin,et al.  A directed search strategy for evolutionary dynamic multiobjective optimization , 2014, Soft Computing.

[12]  David Wallace,et al.  Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach , 2006, GECCO.

[13]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[14]  Kay Chen Tan,et al.  A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment , 2010, Memetic Comput..

[15]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[16]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Shengxiang Yang,et al.  A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[18]  Kay Chen Tan,et al.  Evolutionary Dynamic Multiobjective Optimization Via Kalman Filter Prediction , 2016, IEEE Transactions on Cybernetics.