Robust Optimization Over Time: Problem Difficulties and Benchmark Problems

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 accou...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2015-10, Vol.19 (5), p.731-745
Main Authors: Haobo Fu, Sendhoff, Bernhard, Ke Tang, Xin Yao
Format: Article
Language:English
Subjects:
Benchmark testing
Benchmarking
Benchmarks
Chief executive officers
Dynamic Optimization Problems
Educational institutions
Equations
Evolutionary Algorithms
Mathematical model
Optimization
Robust Optimization Over Time
Robustness
Time series analysis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2014.2377125