Insights on Transfer Optimization: Because Experience is the Best Teacher
Top Cited Papers
- 17 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computational Intelligence
- Vol. 2 (1) , 51-64
Abstract
Traditional optimization solvers tend to start the search from scratch by assuming zero prior knowledge about the task at hand. Generally speaking, the capabilities of solvers do not automatically grow with experience. In contrast, however, humans routinely make use of a pool of knowledge drawn from past experiences whenever faced with a new task. This is often an effective approach in practice as real-world problems seldom exist in isolation. Similarly, practically useful artificial systems are expected to face a large number of problems in their lifetime, many of which will either be repetitive or share domain-specific similarities. This view naturally motivates advanced optimizers that mimic human cognitive capabilities; leveraging on what has been seen before to accelerate the search toward optimal solutions of never before seen tasks. With this in mind, this paper sheds light on recent research advances in the field of global black-box optimization that champion the theme of automatic knowledge transfer across problems. We introduce a general formalization of transfer optimization, based on which the conceptual realizations of the paradigm are classified into three distinct categories, namely sequential transfer, multitasking, and multiform optimization. In addition, we carry out a survey of different methodological perspectives spanning Bayesian optimization and nature-inspired computational intelligence procedures for efficient encoding and transfer of knowledge building blocks. Finally, real-world applications of the techniques are identified, demonstrating the future impact of optimization engines that evolve as better problem-solvers over time by learning from the past and from one another.Keywords
Funding Information
- Data Science and Artificial Intelligence Research Centre
- School of Computer Science and Engineering at Nanyang Technological University
This publication has 77 references indexed in Scilit:
- Using Previous Models to Bias Structural Learning in the Hierarchical BOAEvolutionary Computation, 2012
- Biasing Bayesian Optimization Algorithm using Case Based ReasoningKnowledge-Based Systems, 2011
- Kullback-Leibler Divergence2011
- Genetic transfer learningExpert Systems with Applications, 2010
- Adaptive case-based reasoning using retention and forgetting strategiesKnowledge-Based Systems, 2010
- Set-based concept selection in multi-objective problems: optimality versus variability approachJournal of Engineering Design, 2009
- Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic EnvironmentsEvolutionary Computation, 2008
- Multi-fidelity optimization via surrogate modellingProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2007
- Playing to Learn: Case-Injected Genetic Algorithms for Learning to Play Computer GamesIEEE Transactions on Evolutionary Computation, 2005
- Learning With Case-Injected Genetic AlgorithmsIEEE Transactions on Evolutionary Computation, 2004