Robust Optimization Over Time by Estimating Robustness of Promising Regions

Abstract

Many real-world optimization problems are dynamic. The field of robust optimization over time (ROOT) deals with dynamic optimization problems in which frequent changes of the deployed solution are undesirable. This can be due to the high cost of switching the deployed solutions, the limitation of the needed resources to deploy such new solutions, and/or the system being intolerant towards frequent changes of the deployed solution. In the considered ROOT problems in this article, the main goal is to find solutions that maximize the average number of environments where they remain acceptable. In the state-of-the-art methods developed to tackle these problems, the decision makers/metrics used to select solutions for deployment mostly make simplifying assumptions about the problem instances. Besides, the current methods all use the population control components which have been originally designed for tracking the global optimum over time without taking any robustness considerations into account. In this paper, a multi-population ROOT method is proposed with two novel components: a robustness estimation component that estimates robustness of the promising regions, and a dual-mode computational resource allocation component to manage sub-populations by taking several factors, including robustness, into account. Our experimental results demonstrate the superiority of the proposed method over other state-of-the-art approaches.