arrow
Return

Evolutionary Sequential Transfer Optimization for Objective-Heterogeneous Problems

delete2022-12-01
delete17
PRE
AI
X
Xiaoming Xue
C
Cuie Yang *
Y
Yao Hu
张凯 cover
张凯 (Kai Zhang)
Y
Yiu‐ming Cheung
L
Linqi Song *
K
Kay Chen Tan
DOI:10.1109/TEVC.2021.3133874delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evolutionary sequential transfer optimization is a paradigm that leverages search experience from solved source optimization tasks to accelerate the evolutionary search of a target task. Even though many algorithms have been developed, they mainly focus on objective-homogeneous problems, where the source and target tasks possess a similar number of objectives. In this work, we explore objective-heterogeneous problems, in which knowledge transfers across single-objective optimization problems (SOPs), multiobjective optimization problems (MOPs), and many-objective optimization problems (MaOPs). Objective-heterogeneous problems challenge the existing methods due to the diverse search and objective spaces between the source and the target task. To address this issue, we present a decision variable analysis-based transfer method that can conduct knowledge transfer across problems with the different numbers of objectives. We first separate decision variables of MOPs and MaOPs into convergence-related variables (CVs) and diversity-related variables (DVs), according to their roles while treating variables of SOPs as CVs. Then, we propose a convergence transfer module to transfer knowledge of CVs to speed up the convergence. It aligns both solutions and fitness ranks for preserving fitness rank consistency between the source and target tasks, whereby accelerating search speed. Besides, a diversity transfer module is presented to refine the distribution of DVs to maintain the population diversity. The experimental results on objective-heterogeneous test problems and a real-world case study have demonstrated the effectiveness of the proposed algorithm.
Keywords:
Convergence transfer
diversity transfer
evolutionary transfer optimization (ETO)
heterogeneous problems
knowledge transfer

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

H
Hong Kong Baptist University
Scholars:
6.3K
Papers: 7.5K
Citations: 1.3W
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37
C
china university of petroleum
Scholars:
4.1W
Papers: 2.7W
Citations: 30
researcher View more organizations