Published on Mon Dec 14 2020

Incremental Data-driven Optimization of Complex Systems in Nonstationary Environments

Cuie Yang, Jinliang Ding, Yaochu Jin, Tianyou Chai

Existing work on data-driven optimization focuses on problems in static environments. Little attention has been paid to problems in dynamic en environments. This paper proposes a data- driven optimization algorithm to deal with the challenges presented by dynamic environments.

0
0
0
Abstract

Existing work on data-driven optimization focuses on problems in static environments, but little attention has been paid to problems in dynamic environments. This paper proposes a data-driven optimization algorithm to deal with the challenges presented by the dynamic environments. First, a data stream ensemble learning method is adopted to train the surrogates so that each base learner of the ensemble learns the time-varying objective function in the previous environments. After that, a multi-task evolutionary algorithm is employed to simultaneously optimize the problems in the past environments assisted by the ensemble surrogate. 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 real fitness function is not available for verifying the surrogates in offline data-driven optimization, a support vector domain description that was designed for outlier detection is introduced to select a reliable solution. Empirical results on six dynamic optimization benchmark problems demonstrate the effectiveness of the proposed algorithm compared with four state-of-the-art data-driven optimization algorithms.

Thu Jun 16 2016
Neural Networks
Learning from Non-Stationary Stream Data in Multiobjective Evolutionary Algorithm
Evolutionary algorithms (EAs) have been well acknowledged as a promising paradigm for solving optimisation problems with multiple conflicting objectives. EAs drive the search for approximated solutions through maintaining a diverse population of solutions and by recombining promising solutions. Combining machine learning techniques has shown great
0
0
0
Sun Aug 22 2021
Neural Networks
Evolutionary Ensemble Learning for Multivariate Time Series Prediction
Multivariate time series (MTS) prediction plays a key role in many fields such as finance, energy and transport. A typical pipeline of building an MTS prediction model consists of selecting a subset of channels among all available ones. We propose a novel evolutionary ensemble learning framework to optimize the entire pipeline in aholistic manner.
0
0
0
Wed Feb 24 2021
Neural Networks
An Online Prediction Approach Based on Incremental Support Vector Machine for Dynamic Multiobjective Optimization
A novel prediction algorithm based on incremental support vector machine (ISVM) is proposed. ISVM is then used to filter random solutions and generate an initial population for the next moment. The advantage of this approach is that the nonlinear correlation between solutions can be explored online.
0
0
0
Fri Sep 08 2017
Machine Learning
GOOWE: Geometrically Optimum and Online-Weighted Ensemble Classifier for Evolving Data Streams
Geometrically Optimum and Online-Weighted Ensemble (GOOWE) assigns optimum weights to the component classifiers. GOOWE provides improved reactions to different types of concept drift compared to our baselines. The statistical tests indicate a significant improvement in accuracy.
0
0
0
Thu May 18 2017
Artificial Intelligence
Evolving Ensemble Fuzzy Classifier
The concept of ensemble learning offers a promising avenue in learning from data streams under complex environments. It addresses the bias and variance dilemma better than its single model counterpart and features areconfigurable structure, which is well suited to the given context.
0
0
0
Tue Feb 16 2021
Neural Networks
A Federated Data-Driven Evolutionary Algorithm
0
0
0