Robust optimization over time: Problem difficulties and benchmark problems

Haobo FU, Bernhard SENDHOFF, Ke TANG, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

43 Citations (Scopus)

Abstract

The focus of most research in evolutionary dynamic optimization has been tracking moving optimum (TMO). Yet, TMO does not capture all the characteristics of real-world dynamic optimization problems (DOPs), especially in situations where a solution's future fitness has to be considered. To account for a solution's future fitness explicitly, we propose to find robust solutions to DOPs, which are formulated as the robust optimization over time (ROOT) problem. In this paper we analyze two robustness definitions in ROOT and then develop two types of benchmark problems for the two robustness definitions in ROOT, respectively. The two types of benchmark problems are motivated by the inappropriateness of existing DOP benchmarks for the study of ROOT. Additionally, we evaluate four representative methods from the literature on our proposed ROOT benchmarks, in order to gain a better understanding of ROOT problems and their relationship to more popular TMO problems. The experimental results are analyzed, which show the strengths and weaknesses of different methods in solving ROOT problems with different dynamics. In particular, the real challenges of ROOT problems have been revealed for the first time by the experimental results on our proposed ROOT benchmarks. © 1997-2012 IEEE.
Original languageEnglish
Article number6975113
Pages (from-to)731-745
Number of pages15
JournalIEEE Transactions on Evolutionary Computation
Volume19
Issue number5
Early online date4 Dec 2014
DOIs
Publication statusPublished - Oct 2015
Externally publishedYes

Keywords

  • Benchmarking
  • Dynamic Optimization Problems
  • Evolutionary Algorithms
  • Robust Optimization Over Time

Cite this