Novel Prediction Strategies for Dynamic Multiobjective Optimization

This paper proposes a new prediction-based dynamic multiobjective optimization (PBDMO) method, which combines a new prediction-based reaction mechanism and a popular regularity model-based multiobjective estimation of distribution algorithm (RM-MEDA) for solving dynamic multiobjective optimization problems. Whenever a change is detected, PBDMO reacts effectively to it by generating three subpopulations based on different strategies. The first subpopulation is created by moving nondominated individuals using a simple linear prediction model with different step sizes. The second subpopulation consists of some individuals generated by a novel sampling strategy to improve population convergence as well as distribution. The third subpopulation comprises some individuals generated using a shrinking strategy based on the probability distribution of variables. These subpopulations are tailored to form a population for the new environment. The experimental results carried out on a variety of bi- and three-objective benchmark functions demonstrate that the proposed technique has competitive performance compared with some state-of-the-art algorithms.

[1]  Duncan A. Campbell,et al.  Multi-Objective Four-Dimensional Vehicle Motion Planning in Large Dynamic Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[3]  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).

[4]  Zbigniew Michalewicz,et al.  An evolutionary multi-objective approach for dynamic mission planning , 2010, IEEE Congress on Evolutionary Computation.

[5]  Hussein A. Abbass,et al.  A multi-objective evolutionary method for Dynamic Airspace Re-sectorization using sectors clipping and similarities , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  Enrique Alba,et al.  Global memory schemes for dynamic optimization , 2016, Natural Computing.

[7]  Donald S. Fussell,et al.  Exploring the Spectrum of Dynamic Scheduling Algorithms for Scalable Distributed-MemoryRay Tracing , 2014, IEEE Transactions on Visualization and Computer Graphics.

[8]  Francesco Pieri,et al.  A Fast Multiobjective Optimization Strategy for Single-Axis Electromagnetic MOEMS Micromirrors , 2017, Micromachines.

[9]  Shengxiang Yang,et al.  An Empirical Study of Dynamic Triobjective Optimisation Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[10]  Jun Hu,et al.  Constructing Query-Driven Dynamic Machine Learning Model With Application to Protein-Ligand Binding Sites Prediction , 2015, IEEE Transactions on NanoBioscience.

[11]  Baigen Cai,et al.  Moving Horizon Optimization of Dynamic Trajectory Planning for High-Speed Train Operation , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[13]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[14]  Kourosh Behzadian,et al.  Rehabilitation of a Water Distribution System Using Sequential Multiobjective Optimization Models , 2016 .

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

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

[17]  Zhongbao Zhou,et al.  A multi-objective approach for weapon selection and planning problems in dynamic environments , 2016 .

[18]  Byung Ro Moon,et al.  Multiobjective evolutionary algorithms for dynamic social network clustering , 2010, GECCO '10.

[19]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[20]  Licheng Jiao,et al.  A novel cooperative coevolutionary dynamic multi-objective optimization algorithm using a new predictive model , 2014, Soft Comput..

[21]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

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

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

[24]  Shengxiang Yang,et al.  A Scalable Test Suite for Continuous Dynamic Multiobjective Optimization , 2019, IEEE Transactions on Cybernetics.

[25]  Shengxiang Yang,et al.  A predictive strategy based on special points for evolutionary dynamic multi-objective optimization , 2019, Soft Comput..

[26]  Gokhan Kirlik,et al.  A Dynamic Path Planning Approach for Multirobot Sensor-Based Coverage Considering Energy Constraints , 2009, IEEE Transactions on Cybernetics.

[27]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[28]  Zhenxing Qian,et al.  Dynamic Adjustment of Hidden Node Parameters for Extreme Learning Machine , 2015, IEEE Transactions on Cybernetics.

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

[30]  Xin Yao,et al.  Dynamic combinatorial optimisation problems: an analysis of the subset sum problem , 2011, Soft Comput..

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

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

[33]  Gary G. Yen,et al.  Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms , 2016, IEEE Transactions on Evolutionary Computation.

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

[35]  Mark Johnston,et al.  Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming , 2014, IEEE Transactions on Evolutionary Computation.

[36]  Xin Yao,et al.  Benchmark Functions for the CEC'2018 Competition on Dynamic Multiobjective Optimization , 2018 .

[37]  Tapabrata Ray,et al.  Development of a memetic algorithm for Dynamic Multi-Objective Optimization and its applications for online neural network modeling of UAVs , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[38]  Shengxiang Yang,et al.  A prediction strategy based on center points and knee points for evolutionary dynamic multi-objective optimization , 2017, Appl. Soft Comput..

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

[40]  Aimin Zhou,et al.  Dynamic constrained multi-objective model for solving constrained optimization problem , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[41]  Lamjed Ben Said,et al.  A dynamic multi-objective evolutionary algorithm using a change severity-based adaptive population management strategy , 2015, Soft Computing.

[42]  Detlef Nauck,et al.  Foundations Of Neuro-Fuzzy Systems , 1997 .

[43]  Hussein A. Abbass,et al.  A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization , 2017, IEEE Transactions on Cybernetics.

[44]  Shengxiang Yang,et al.  The effect of diversity maintenance on prediction in dynamic multi-objective optimization , 2017, Appl. Soft Comput..

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

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

[47]  Zhou Zhou,et al.  Robust clustering by identifying the veins of clusters based on kernel density estimation , 2018, Knowl. Based Syst..

[48]  Xin Yao,et al.  Robust optimization over time — A new perspective on dynamic optimization problems , 2010, IEEE Congress on Evolutionary Computation.

[49]  Yuping Wang,et al.  New Evolutionary Algorithm for Dynamic Multiobjective Optimization Problems , 2006, ICNC.