Batched Data-Driven Evolutionary Multi-Objective Optimization Based on Manifold Interpolation

09/12/2021
by   Ke Li, et al.
0

Multi-objective 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 non-dominated trade-off solutions, where the expensive objective functions are approximated as a surrogate model. In this paper, we propose a framework for implementing batched data-driven evolutionary multi-objective optimization. It is so general that any off-the-shelf evolutionary multi-objective optimization algorithms can be applied in a plug-in manner. In particular, it has 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 optimization process by evaluating multiple samples at a time in parallel. Experiments on 136 benchmark test problem instances with irregular Pareto-optimal front shapes against six state-of-the-art surrogate-assisted EMO algorithms fully demonstrate the effectiveness and superiority of our proposed framework. In particular, our proposed framework is featured with a faster convergence and a stronger resilience to various PF shapes.

READ FULL TEXT
research
05/28/2022

Data-Driven Evolutionary Multi-Objective Optimization Based on Multiple-Gradient Descent for Disconnected Pareto Fronts

Data-driven evolutionary multi-objective optimization (EMO) has been rec...
research
11/05/2022

A Data-Driven Evolutionary Transfer Optimization for Expensive Problems in Dynamic Environments

Many real-world problems are usually computationally costly and the obje...
research
04/18/2023

A Data Driven Sequential Learning Framework to Accelerate and Optimize Multi-Objective Manufacturing Decisions

Manufacturing advanced materials and products with a specific property o...
research
08/27/2020

Adaptive Sampling of Pareto Frontiers with Binary Constraints Using Regression and Classification

We present a novel adaptive optimization algorithm for black-box multi-o...
research
08/10/2023

A Comparative Visual Analytics Framework for Evaluating Evolutionary Processes in Multi-objective Optimization

Evolutionary multi-objective optimization (EMO) algorithms have been dem...
research
08/31/2023

Data-driven Product-Process Optimization of N-isopropylacrylamide Microgel Flow-Synthesis

Microgels are cross-linked, colloidal polymer networks with great potent...
research
06/22/2023

Multi-Objective Hull Form Optimization with CAD Engine-based Deep Learning Physics for 3D Flow Prediction

In this work, we propose a built-in Deep Learning Physics Optimization (...

Please sign up or login with your details

Forgot password? Click here to reset