A population diversity maintaining strategy based on dynamic environment evolutionary model for dynamic multiobjective optimization

Maintaining population diversity is a crucial issue for the performance of dynamic multiobjective optimization algorithms. However traditional dynamic multiobjective evolutionary algorithms usually imitate the biological evolution of their own, maintain population diversity through different strategies and make the population be able to track the Pareto optimal solution set after the change efficiently. Nevertheless, these algorithms neglect the role of dynamic environment in evolution, lead to the lacking of active and instructional search. In this paper, a population diversity maintaining strategy based on dynamic environment evolutionary model is proposed (DEE-PDMS). This strategy builds a dynamic environment evolutionary model when a change is detected, which makes use of the dynamic environment to record the different knowledge and information generated by population before and after environmental change, and in turn the knowledge and information guide the search in new environment. The model enhances population diversity by guided fashion, makes the simultaneous evolution of the environment and population. A comparison study with other two state-of-the-art strategies on five test problems with linear or nonlinear correlation between design variables has shown the effectiveness of the DEE-PDMS for dealing with dynamic environments.

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

[2]  Peter J. Bentley,et al.  Dynamic Search With Charged Swarms , 2002, GECCO.

[3]  Fang Liu,et al.  A sphere-dominance based preference immune-inspired algorithm for dynamic multi-objective optimization , 2010, GECCO '10.

[4]  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 .

[5]  Andries Petrus Engelbrecht,et al.  Archive management for dynamic multi-objective optimisation problems using vector evaluated particle swarm optimisation , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[6]  Pascal Bouvry,et al.  On dynamic multi-objective optimization, classification and performance measures , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Ronghua Shang,et al.  A Hybrid Dynamic Multi-objective Immune Optimization Algorithm Using Prediction Strategy and Improved Differential Evolution Crossover Operator , 2011, ICONIP.

[8]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[9]  Gary B. Lamont,et al.  Evolutionary algorithms for solving multi-objective problems, Second Edition , 2007, Genetic and evolutionary computation series.

[10]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[11]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[13]  Yong Wang,et al.  A regularity model-based multiobjective estimation of distribution algorithm with reducing redundant cluster operator , 2012, Appl. Soft Comput..

[14]  Bin Li,et al.  Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  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.

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

[17]  Andries Petrus Engelbrecht,et al.  Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[18]  Yuping Wang,et al.  Hyper rectangle search based particle swarm algorithm for dynamic constrained multi-objective optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[20]  Zhuhong Zhang,et al.  Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control , 2008, Appl. Soft Comput..

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

[22]  Qingfu Zhang,et al.  Prediction-Based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization , 2007, EMO.

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

[24]  Aluizio F. R. Araújo,et al.  Generalized immigration schemes for dynamic evolutionary multiobjective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).