Transfer Learning Based Co-surrogate Assisted Evolutionary Bi-objective Optimization for Objectives with Non-uniform Evaluation Times

08/30/2021
by   Xilu Wang, et al.
2

Most existing multiobjetive evolutionary algorithms (MOEAs) implicitly assume that each objective function can be evaluated within the same period of time. Typically. this is untenable in many real-world optimization scenarios where evaluation of different objectives involves different computer simulations or physical experiments with distinct time complexity. To address this issue, a transfer learning scheme based on surrogate-assisted evolutionary algorithms (SAEAs) is proposed, in which a co-surrogate is adopted to model the functional relationship between the fast and slow objective functions and a transferable instance selection method is introduced to acquire useful knowledge from the search process of the fast objective. Our experimental results on DTLZ and UF test suites demonstrate that the proposed algorithm is competitive for solving bi-objective optimization where objectives have non-uniform evaluation times.

READ FULL TEXT

page 5

page 9

page 10

page 15

page 16

page 17

page 18

page 25

research
11/01/2016

Surrogate-Assisted Partial Order-based Evolutionary Optimisation

In this paper, we propose a novel approach (SAPEO) to support the surviv...
research
02/08/2020

Surrogate Assisted Evolutionary Algorithm for Medium Scale Expensive Multi-Objective Optimisation Problems

Building a surrogate model of an objective function has shown to be effe...
research
08/25/2022

Alleviating Search Bias in Bayesian Evolutionary Optimization with Many Heterogeneous Objectives

Multi-objective optimization problems whose objectives have different ev...
research
10/25/2021

Evolutionary Optimization of High-Coverage Budgeted Classifiers

Classifiers are often utilized in time-constrained settings where labels...
research
08/03/2019

Fast Evolutionary Algorithms for Maximization of Cardinality-Constrained Weakly Submodular Functions

We study the monotone, weakly submodular maximization problem (WSM), whi...
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
02/26/2021

Heterogeneous Objectives: State-of-the-Art and Future Research

Multiobjective optimization problems with heterogeneous objectives are d...

Please sign up or login with your details

Forgot password? Click here to reset