IEEE Trans Cybern. 2022 Jul;52(7):6745-6758. doi: 10.1109/TCYB.2020.3043509. Epub 2022 Jul 4.
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.
基于种群的搜索算法的搜索能力强烈依赖于它们所实现的坐标系。然而,现有的多因素优化(MFO)算法中广泛使用的坐标系仍然是固定的,可能不适合具有不同模态、旋转和维度的各种函数景观;因此,任务间的知识转移可能效率不高。因此,本文提出了一种新的基于主动坐标系的 MFO 任务间知识转移策略,该坐标系建立在两个搜索空间的公共子空间上。合适的坐标系在某种程度上可能会识别出适当子空间中的某些共同模态。在本文中,为了寻找中间子空间,我们创新性地引入了从一个子空间开始、在单位时间内到达另一个子空间的测地线流。从测地线流上定义的均匀分布中抽取一个低维中间子空间,并给出相应的坐标系。任务间试验生成方法通过首先将个体投影到低维子空间上来应用于个体,揭示了多个函数景观的重要不变特征。由于中间子空间是从任务空间的主要特征向量生成的,因此该模型通过忽略次要和小的特征值来实现内在正则化。因此,该转移策略可以减轻冗余维度带来的噪声影响。该方法在实验中表现出了很好的性能。