返回
Evolutionary Sequential Transfer Optimization for Objective-Heterogeneous Problems
DOI:10.1109/TEVC.2021.3133874.png)
摘要
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.
Keyword:
Convergence transfer
diversity transfer
evolutionary transfer optimization (ETO)
heterogeneous problems
knowledge transfer
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Playing to learn: Case-injected genetic algorithms for learning to play computer games玩学习: 用于学习玩计算机游戏的案例注入遗传算法
A topology-based single-pool decomposition framework for large-scale global optimization一种基于拓扑的大规模全局优化单池分解框架

