Data-Driven Evolutionary Optimization: An Overview and Case Studies
Authors: Yaochu Jin, Handing Wang, Tinkle Chugh, Dan Guo, Kaisa Miettinen
Publication: IEEE Transactions on Evolutionary Computation (TEVC)
Issue: Volume 23, Issue 3 – June 2019
Abstract: Most evolutionary optimization algorithms assume that the evaluation of the objective and constraint functions is straightforward. In solving many real-world optimization problems, however, such objective functions may not exist. Instead, computationally expensive numerical simulations or costly physical experiments must be performed for fitness evaluations. In more extreme cases, only historical data are available for performing optimization and no new data can be generated during optimization. Solving evolutionary optimization problems driven by data collected in simulations, physical experiments, production processes, or daily life are termed data-driven evolutionary optimization. In this paper, we provide a taxonomy of different data driven evolutionary optimization problems, discuss main challenges in data-driven evolutionary optimization with respect to the nature and amount of data, and the availability of new data during optimization. Real-world application examples are given to illustrate different model management strategies for different categories of data-driven optimization problems.
Index Terms: Data science, data-driven optimization, evolutionary algorithms (EAs), machine learning, model management, surrogate
IEEE Xplore Link: https://ieeexplore.ieee.org/document/8456559