Journal
IEEE TRANSACTIONS ON CYBERNETICS
Volume 52, Issue 7, Pages 6217-6231Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCYB.2020.3036393
Keywords
Task analysis; Optimization; Knowledge transfer; Statistics; Sociology; Multitasking; Petroleum; Affine transformation; domain adaptation; evolutionary multitasking (EMT); heterogeneous problems; multifactorial optimization (MFO)
Categories
Funding
- National Natural Science Foundation of China [51722406, 52074340, 51874335]
- Shandong Provincial Natural Science Foundation [JQ201808]
- Fundamental Research Funds for the Central Universities [18CX02097A]
- Major Scientific and Technological Projects of CNPC [ZD2019-183-008]
- Science and Technology Support Plan for Youth Innovation of University in Shandong Province [2019KJH002]
- National Science and Technology Major Project of China [2016ZX05025001-006]
- 111 Project [B08028]
Ask authors/readers for more resources
Evolutionary multitasking (EMT) is a new research topic that aims to improve convergence across multiple optimization tasks by facilitating knowledge transfer. Existing EMT algorithms are limited to homogeneous problems, and little effort has been made to generalize EMT for solving heterogeneous problems. This article proposes a novel rank loss function to achieve superior intertask mapping and derive an analytical solution for affine transformation. The proposed technique can seamlessly integrate with EMT paradigms, and its effectiveness is demonstrated through experiments on synthetic multitasking and many-tasking benchmark problems.
Evolutionary multitasking (EMT) is a newly emerging research topic in the community of evolutionary computation, which aims to improve the convergence characteristic across multiple distinct optimization tasks simultaneously by triggering knowledge transfer among them. Unfortunately, most of the existing EMT algorithms are only capable of boosting the optimization performance for homogeneous problems which explicitly share the same (or similar) fitness landscapes. Seldom efforts have been devoted to generalize the EMT for solving heterogeneous problems. A few preliminary studies employ domain adaptation techniques to enhance the transferability between two distinct tasks. However, almost all of these methods encounter a severe issue which is the so-called degradation of intertask mapping. Keeping this in mind, a novel rank loss function for acquiring a superior intertask mapping is proposed in this article. In particular, with an evolutionary-path-based representation model for optimization instance, an analytical solution of affine transformation for bridging the gap between two distinct problems is mathematically derived from the proposed rank loss function. It is worth mentioning that the proposed mapping-based transferability enhancement technique can be seamlessly embedded into an EMT paradigm. Finally, the efficacy of our proposed method against several state-of-the-art EMTs is verified experimentally on a number of synthetic multitasking and many-tasking benchmark problems, as well as a practical case study.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available