IEEE Trans Cybern. 2019 Dec;49(12):4365-4378. doi: 10.1109/TCYB.2018.2864345.
This paper draws motivation from the remarkable ability of humans to extract useful building-blocks of knowledge from past experiences and spontaneously reuse them for new and more challenging tasks. It is contended that successfully replicating such capabilities in computational solvers, particularly global black-box optimizers, can lead to significant performance enhancements over the current state-of-the-art. The main challenge to overcome is that in general black-box settings, no problem-specific data may be available prior to the onset of the search, thereby limiting the possibility of offline measurement of the synergy between problems. In light of the above, this paper introduces a novel evolutionary computation framework that enables online learning and exploitation of similarities across optimization problems, with the goal of achieving an algorithmic realization of the transfer optimization paradigm. One of the salient features of our proposal is that it accounts for latent similarities which while being less apparent on the surface, may be gradually revealed during the course of the evolutionary search. A theoretical analysis of our proposed framework is carried out, substantiating its positive influences on optimization performance. Furthermore, the practical efficacy of an instantiation of an adaptive transfer evolutionary algorithm is demonstrated on a series of numerical examples, spanning discrete, continuous, as well as single- and multi-objective optimization.
本文的灵感来源于人类从过去的经验中提取有用的知识构建模块,并自发地将其重新用于新的、更具挑战性的任务的非凡能力。人们认为,在计算求解器中成功复制这种能力,特别是全局黑盒优化器,将带来比当前最先进技术显著的性能提升。需要克服的主要挑战是,在一般的黑盒环境中,在搜索开始之前,可能没有特定于问题的数据,从而限制了离线测量问题之间协同作用的可能性。有鉴于此,本文引入了一种新的进化计算框架,能够在线学习和利用优化问题之间的相似性,旨在实现转移优化范例的算法实现。我们的建议的一个突出特点是,它考虑了潜在的相似性,尽管表面上不太明显,但在进化搜索的过程中可能会逐渐显现。对所提出框架进行了理论分析,证实了它对优化性能的积极影响。此外,自适应转移进化算法的实例在一系列数值示例上进行了实际效果验证,涵盖离散、连续以及单目标和多目标优化。