MOEA/D With Spatial–Temporal Topological Tensor Prediction for Evolutionary Dynamic Multiobjective Optimization
Top Cited Papers
- 20 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 29 (3) , 764-778
Abstract
When solving dynamic multiobjective optimization problems, most evolutionary algorithms attempt to predict the initial population in a new environment by mining the relationships between solutions during historical environment changes. However, the complex relationships between solutions and the limited amount of available data often make it difficult to extract useful information efficiently, which may deteriorate the prediction accuracy. To address this problem, this paper proposes a spatial-temporal topological tensor-based prediction method to generate the initial population in a new environment under the decomposition framework of MOEA/D. The method relies on the idea that the population distribution in each environment has topological similarity along the time dimension in the objective space, which makes it efficient to represent the population distribution in terms of a tensor and predict new solutions along each decomposition axis in a new environment by an improved tensor-based multi-short time series prediction method. Experimental results on various benchmark problems and a real-world problem show that the proposed method is competitive or even superior to state-of-the-art dynamic multiobjective evolutionary algorithms based on prediction strategies.Keywords
Funding Information
- Major program of National natural science foundation of China (72192830, 72192831)
- Fund for the National Natural Science Foundation of China (62073067)
- Higher Education Discipline Innovation Project (B16009)
This publication has 55 references indexed in Scilit:
- A decision variable classification-based cooperative coevolutionary algorithm for dynamic multiobjective optimizationInformation Sciences, 2021
- Weighted pointwise prediction method for dynamic multiobjective optimizationInformation Sciences, 2021
- Multiregional co-evolutionary algorithm for dynamic multiobjective optimizationInformation Sciences, 2021
- Data analytics and optimization for smart industryFrontiers of Engineering Management, 2020
- Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimizationApplied Soft Computing, 2020
- Decomposition-based evolutionary dynamic multiobjective optimization using a difference modelApplied Soft Computing, 2019
- Optimization in dynamic environments: a survey on problems, methods and measuresSoft Computing, 2010
- A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environmentMemetic Computing, 2009
- Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling2007
- Prediction-Based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization2006