A Simple Yet Effective Approach to Robust Optimization Over Time

Robust optimization over time (ROOT) refers to an optimization problem where its performance is evaluated over a period of future time. Most of the existing algorithms use particle swarm optimization combined with another method which predicts future solutions to the optimization problem. We argue that this approach may perform subpar and suggest instead a method based on a random sampling of the search space. We prove its theoretical guarantees and show that it significantly outperforms the state-of-the-art methods for ROOT.

[1]  Jin Wang,et al.  A New Multi-swarm Particle Swarm Optimization for Robust Optimization Over Time , 2017, EvoApplications.

[2]  Xin Yao,et al.  Robust optimization over time — A new perspective on dynamic optimization problems , 2010, IEEE Congress on Evolutionary Computation.

[3]  Xin Yao,et al.  Finding Robust Solutions to Dynamic Optimization Problems , 2013, EvoApplications.

[4]  Carlos Cruz Corona,et al.  Approximation Models in Robust Optimization Over Time - An Experimental Study , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[5]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[6]  Xin Yao,et al.  A framework for finding robust optimal solutions over time , 2013, Memetic Comput..

[7]  Xin Yao,et al.  Robust Optimization Over Time: Problem Difficulties and Benchmark Problems , 2015, IEEE Transactions on Evolutionary Computation.

[8]  Yun Liu,et al.  Find robust solutions over time by two-layer multi-objective optimization method , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Xin Yao,et al.  Characterizing environmental changes in Robust Optimization Over Time , 2012, 2012 IEEE Congress on Evolutionary Computation.

[10]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[11]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Meirong Chen,et al.  The Evolutionary Algorithm to Find Robust Pareto-Optimal Solutions over Time , 2015 .

[13]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[14]  Jürgen Branke,et al.  Robust Optimization Over Time by Learning Problem Space Characteristics , 2019, IEEE Transactions on Evolutionary Computation.