MOEA/D With Spatial-Temporal Topological Tensor Prediction for Evolutionary Dynamic Multiobjective Optimization

Xianpeng WANG, Yumeng ZHAO, Lixin TANG, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

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.
Original languageEnglish
JournalIEEE Transactions on Evolutionary Computation
DOIs
Publication statusE-pub ahead of print - 29 Feb 2024

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Dynamic multiobjective optimization
  • Evolutionary algorithms
  • Evolutionary computation
  • Heuristic algorithms
  • MOEA/D
  • Optimization
  • Predictive models
  • Sociology
  • Statistics
  • Tensors
  • Topological tensor

Fingerprint

Dive into the research topics of 'MOEA/D With Spatial-Temporal Topological Tensor Prediction for Evolutionary Dynamic Multiobjective Optimization'. Together they form a unique fingerprint.

Cite this