A Multifactorial Optimization Framework Based on Adaptive Intertask Coordinate System

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

12 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)6745-6758
Journal / PublicationIEEE Transactions on Cybernetics
Volume52
Issue number7
Online published15 Jan 2021
Publication statusPublished - Jul 2022

Abstract

The searching ability of the population-based search algorithms strongly relies on the coordinate system on which they are implemented. However, the widely used coordinate systems in the existing multifactorial optimization (MFO) algorithms are still fixed and might not be suitable for various function landscapes with differential modalities, rotations, and dimensions; thus, the intertask knowledge transfer might not be efficient. Therefore, this article proposes a novel intertask knowledge transfer strategy for MFOs implemented upon an active coordinate system that is established on a common subspace of two search spaces. The proper coordinate system might identify some common modality in a proper subspace to some extent. In this article, to seek the intermediate subspace, we innovatively introduce the geodesic flow that starts from a subspace, reaching another subspace in unit time. A low-dimension intermediate subspace is drawn from a uniform distribution defined on the geodesic flow, and the corresponding coordinate system is given. The intertask trial generation method is applied to the individuals by first projecting them on the low-dimension subspace, which reveals the important invariant features of the multiple function landscapes. Since intermediate subspace is generated from the major eigenvectors of tasks' spaces, this model turns out to be intrinsically regularized by neglecting the minor and small eigenvalues. Therefore, the transfer strategy can alleviate the influence of noise led by redundant dimensions. The proposed method exhibits promising performance in the experiments.

Research Area(s)

  • Coordinate system adaption, evolutionary multitasking, Feature extraction, Knowledge transfer, Manifolds, multifactorial optimization (MFO), multitask optimization, Multitasking, Optimization, Search problems, Task analysis

Citation Format(s)

A Multifactorial Optimization Framework Based on Adaptive Intertask Coordinate System. / Tang, Zedong; Gong, Maoguo; Wu, Yue et al.
In: IEEE Transactions on Cybernetics, Vol. 52, No. 7, 07.2022, p. 6745-6758.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review