• Home
  • Search
  • A dynamic multi-objective evolutionary algorithm using dual-space prediction and surrogate-based sampling.
  • https://doi.org/10.1162/evco.a.393Copy DOI Icon

A dynamic multi-objective evolutionary algorithm using dual-space prediction and surrogate-based sampling.

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The main challenge in handling dynamic multi-objective optimization problems lies in the need for algorithms to accurately track Pareto-optimal solutions in constantly changing environments. Most existing predictionbased dynamic multi-objective evolutionary algorithms (DMOEAs) conduct prediction either in the decision space or the objective space alone, or apply the same prediction model to both spaces. However, such approaches may fail to fully capture the distinct change patterns of each space, especially under nonlinear and complex environmental dynamics, thereby limiting the effectiveness of these algorithms. Furthermore, when sampling methods are used to help the algorithm generate populations in new environments, a large number of sampled individuals can impose a significant computational burden due to the increased number of function evaluations. To address these limitations, this paper proposes a dynamic multi-objective evolutionary algorithm, namely DS-DMOEA, which efficiently adapts to environmental changes through a dual-space prediction strategy and a surrogate-based sampling strategy. The dual-space prediction strategy captures dynamic changes by employing a weight vector-based method in the objective space and a geodesic flow kernel method in the decision space. Simultaneously, the surrogate-based sampling strategy generates a high-quality sampling population by training surrogate models with information from similar historical environments. The predicted and sampled populations are then combined to form an initial population well-suited for the new environment. DS-DMOEA has been tested against nine state-of-the-art DMOEAs on 19 benchmark problems with three types of environmental change patterns. The experimental results validate the effectiveness of the proposed algorithm.

Similar Papers
  • Research Article
  • Citations13

Dynamic multi-objective evolutionary algorithm with objective space prediction strategy

  • Mar 24, 2021
  • Applied Soft Computing
  • Elaine Guerrero-Peña +1
  • Research Article
  • Citations9

A dynamic multi-objective evolutionary algorithm with variable stepsize and dual prediction strategies

  • Jul 19, 2024
  • Future Generation Computer Systems
  • Hu Peng +4
  • Components

Supp1-3135020.pdf

  • Dec 24, 2021
  • Liang Feng
  • Research Article
  • Citations68

Knowledge guided Bayesian classification for dynamic multi-objective optimization

  • Jun 04, 2022
  • Knowledge-Based Systems
  • Yulong Ye +5
  • Conference Article
  • Citations8

Improved Population Prediction Strategy for Dynamic Multi-Objective Optimization Algorithms Using Transfer Learning

  • Jun 28, 2021
  • Zhening Liu +1
  • Conference Article
  • Citations15

New Dynamic Multiobjective Evolutionary Algorithm with Core Estimation of Distribution

  • Jun 01, 2010
  • Chun-An Liu
  • Research Article
  • Citations161

A dynamic multi-objective evolutionary algorithm using a change severity-based adaptive population management strategy

  • Aug 07, 2015
  • Soft Computing
  • Radhia Azzouz +2
  • PDF
  • Research Article
  • Citations1

Dynamic Multiobjective Optimization with Multiple Response Strategies Based on Linear Environment Detection

  • Nov 24, 2020
  • Complexity
  • Qiyuan Yu +4
  • Research Article
  • Citations45

A dynamic multi-objective optimization evolutionary algorithm for complex environmental changes

  • Jan 19, 2021
  • Knowledge-Based Systems
  • Ruochen Liu +2
  • Research Article
  • Citations2

CORAL-DMOEA: Correlation Alignment-Based Information Transfer for Dynamic Multi-Objective Optimization (Student Abstract)

  • Apr 03, 2020
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Li Chen +1
  • Research Article
  • Citations19

Immune Generalized Differential Evolution for dynamic multi-objective environments: An empirical study

  • Dec 02, 2017
  • Knowledge-Based Systems
  • Maria-Guadalupe Martínez-Peñaloza +1
  • Research Article
  • Citations71

Solving Multimodal Multiobjective Problems Through Zoning Search

  • Aug 01, 2021
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Qinqin Fan +1
  • Book Chapter
  • Citations2

Approximating Pareto Set Topology by Cubic Interpolation on Bi-objective Problems

  • Jan 01, 2019
  • Yuri Marca +6
  • Conference Article
  • Citations10

Combination of EDA and DE for continuous biobjective optimization

  • Jun 01, 2008
  • Aimin Zhou +3
  • Conference Article
  • Citations32

DBSCAN-based multi-objective niching to approximate equivalent pareto-subsets

  • Jul 07, 2010
  • Oliver Kramer +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.