Abstract:Existing work on offline data-driven optimization mainly focuses on problems in static environments, and little attention has been paid to problems in dynamic environments. Offline data-driven optimization in dynamic environments is a challenging problem because the distribution of collected data varies over time, requiring surrogate models and optimal solutions tracking with time. This paper proposes a knowledge-transfer-based data-driven optimization algorithm to address these issues. First, an ensemble learning method is adopted to train surrogate models to leverage the knowledge of data in historical environments as well as adapt to new environments. Specifically, given data in a new environment, a model is constructed with the new data, and the preserved models of historical environments are further trained with the new data. Then, these models are considered to be base learners and combined as an ensemble surrogate model. After that, all base learners and the ensemble surrogate model are simultaneously optimized in a multitask environment for finding optimal solutions for real fitness functions. In this way, the optimization tasks in the previous environments can be used to accelerate the tracking of the optimum in the current environment. Since the ensemble model is the most accurate surrogate, we assign more individuals to the ensemble surrogate than its base learners. Empirical results on six dynamic optimization benchmark problems demonstrate the effectiveness of the proposed algorithm compared with four state-of-the-art offline data-driven optimization algorithms. Code is available at https://github.com/Peacefulyang/DSE_MFS.git.

Social Learning Particle Swarm Optimization with Two-Surrogate Collaboration for Offline Data-Driven Multiobjective Optimization

Offline Data-Driven Multiobjective Optimization: Knowledge Transfer Between Surrogates and Generation of Final Solutions.

Offline data-driven optimization based on dual-scale surrogate ensemble

Two-Stage Data-Driven Evolutionary Optimization for High-Dimensional Expensive Problems

Island-Based Evolutionary Computation with Diverse Surrogates and Adaptive Knowledge Transfer for High-Dimensional Data-Driven Optimization

Surrogate-Assisted Cooperative Swarm Optimization of High-Dimensional Expensive Problems

A Two-Layer Surrogate-Assisted Particle Swarm Optimization Algorithm

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Offline Data-Driven Optimization at Scale: A Cooperative Coevolutionary Approach

Offline Data -Driven Evolutionary Optimization Based on Model Selection

Data-driven Multiobjective Particle Swarm Optimization Based on Data Augmentation Strategy

A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization

Truncation-learning-driven surrogate assisted social learning particle swarm optimization for computationally expensive problem

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

Offline Data-Driven Evolutionary Optimization Using Selective Surrogate Ensembles

Particle Swarm Optimization Based on Dimensional Learning Strategy

A Data Stream Ensemble Assisted Multifactorial Evolutionary Algorithm for Offline Data-Driven Dynamic Optimization

Surrogate-Assisted Particle Swarm Optimization Using Space Reduction and Global Search

Decomposition-based Multi-Objective Comprehensive Learning Particle Swarm Optimisation

Symbolic Regression-Assisted Offline Data-Driven Evolutionary Computation

Surrogate-Assisted Multipopulation Particle Swarm Optimizer for High-Dimensional Expensive Optimization