Computational study on effectiveness of knowledge transfer in dynamic multi-objective optimisation

Gan Ruan, Leandro Minku, Stefan Menzel, Bernhard Sendhoff, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

175 Downloads (Pure)

Abstract

Transfer learning has been used for solving multiple optimization and dynamic multi-objective optimization problems, since transfer learning is believed to be able to transfer useful information from one problem instance to help solving another related problem instance. This paper aims to study how effective transfer learning is in dynamic multi-objective optimization (DMO). Through computation time analysis of transfer learning, we show that the ‘inner’ optimization problem introduced by transfer learning is very time-consuming. In order to enhance the efficiency, two alternatives are computationally investigated on a number of dynamic bi- and tri-objective test problems. Experimental results have shown that the greatly enhanced efficiency does not result in much degeneration on the performance of transfer learning. Considering the high computational cost of transfer learning, it is likely that the original purpose of using transfer learning in DMO might be negated. In other words, the computation time saved in optimization is eaten up by computationally expensive transfer learning. As a result, there is less gain than expected in the overall computational efficiency. To verify this, experiments have been conducted, regarding using computational cost of transfer learning to optimize randomly generated solutions. The results have demonstrated that the convergence and diversity of final solutions generated from the random solutions are significantly better than those generated from transferred solutions under the same total computational budget.
Original languageEnglish
Title of host publication2020 IEEE Congress on Evolutionary Computation (CEC)
PublisherIEEE Computer Society Press
Pages1-8
Number of pages8
ISBN (Electronic)978-1-7281-6929-3
ISBN (Print)978-1-7281-6930-9 (PoD)
DOIs
Publication statusPublished - 3 Sept 2020
Event2020 IEEE Congress on Evolutionary Computation (IEE CEC 2020) - Glasgow, United Kingdom
Duration: 19 Jul 202024 Jul 2020

Conference

Conference2020 IEEE Congress on Evolutionary Computation (IEE CEC 2020)
Country/TerritoryUnited Kingdom
CityGlasgow
Period19/07/2024/07/20

Keywords

  • Dynamic Multi-objective Optimization
  • Evolutionary Algorithms
  • Prediction-based Method
  • Transfer Learning

Fingerprint

Dive into the research topics of 'Computational study on effectiveness of knowledge transfer in dynamic multi-objective optimisation'. Together they form a unique fingerprint.

Cite this