EUVIMEDEUVIMED entdecken
Crossref

Batched Data-Driven Evolutionary Multiobjective Optimization Based on Manifold Interpolation

Ke Li, Renzhi Chen

IEEE Transactions on Evolutionary Computation · 2023-02 · 27 (1) · 126-140

DOI: 10.1109/tevc.2022.3162993 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2023-02. Verfasst von Ke Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 70 Literaturangaben. Gefördert von: UKRI Future Leaders Fellowship, Engineering and Physical Sciences Research Council, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multiobjective optimization problems are ubiquitous in real-world science, engineering, and design optimization problems. It is not uncommon that the objective functions are as a black box, the evaluation of which usually involve time-consuming and/or costly physical experiments. Data-driven evolutionary optimization can be used to search for a set of nondominated tradeoff solutions, where the expensive objective functions are approximated as a surrogate model. In this article, we propose a framework for implementing batched data-driven evolutionary multiobjective optimization (EMO). It is so general that any off-the-shelf EMO algorithms can be applied in a plug-in manner. There are two unique components: 1) based on the Karush–Kuhn–Tucker conditions, a manifold interpolation approach that explores more diversified solutions with a convergence guarantee along the manifold of the approximated Pareto-optimal set and 2) a batch recommendation approach that reduces the computational time of the data-driven evolutionary optimization process by evaluating multiple samples at a time in parallel. Comparing against seven state-of-the-art surrogate-assisted evolutionary algorithms, experiments on 168 benchmark test problem instances with various properties and a real-world application on hyper-parameter optimization fully demonstrate the effectiveness and superiority of our proposed framework, which is featured with a faster convergence and a stronger resilience to various Pareto-optimal front shapes.

Förderung

  • UKRI Future Leaders Fellowship
  • Engineering and Physical Sciences Research Council
  • National Natural Science Foundation of China
  • Royal Society
  • Amazon Research Award

Zitieren

APA

Li, K., & Chen, R. (2023). Batched Data-Driven Evolutionary Multiobjective Optimization Based on Manifold Interpolation. IEEE Transactions on Evolutionary Computation, 27(1), 126-140. https://doi.org/10.1109/tevc.2022.3162993

Vancouver

Li K, Chen R. Batched Data-Driven Evolutionary Multiobjective Optimization Based on Manifold Interpolation. IEEE Transactions on Evolutionary Computation. 2023;27(1):126-140. doi:10.1109/tevc.2022.3162993

BibTeX
@article{Li2023,
  author = {Li, Ke and Chen, Renzhi},
  title = {Batched Data-Driven Evolutionary Multiobjective Optimization Based on Manifold Interpolation},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2023},
  volume = {27},
  number = {1},
  pages = {126--140},
  doi = {10.1109/tevc.2022.3162993}
}
Kostenlos starten →