University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A multi-objective approach to robust optimization over time considering switching cost

Huang, Y, Ding, Y, Hao, K and Jin, Yaochu (2017) A multi-objective approach to robust optimization over time considering switching cost Information Sciences, 394-5. pp. 183-197.

[img] Text
20170210information sciences_revise3.pdf
Restricted to Repository staff only

Download (1MB)
Text (licence)
SRI_deposit_agreement.pdf - Proof
Available under License : See the attached licence file.

Download (33kB) | Preview


Robust optimization over time is a new approach to solving dynamic optimization problems. It aims to maximize the time within which a solution remains to be acceptable in a changing environment. Since switching solutions often incurs cost in many real-world applications, it is essential for decision makers to take into account the trade-off between robustness and the switching cost in deciding whether the solution currently in use should be switched to a new solution when an environmental change occurs. This paper proposes a generic multi-objective optimization framework for robust optimization over time that simultaneously maximizes the robustness and minimizes the switching cost. An instantiation of the framework is also implemented, where a multi-objective particle swarm optimization algorithm is adopted as the optimizer and the cost for switching a solution is defined to be the difference in the decision space between the solution used in the previous environment and the one in the current environment. In addition, performance indicators are defined to quantitatively evaluate the performance of the proposed algorithm. Empirical studies are carried out on a number of benchmark problems to analyze the influence of the parameters on the behavior of the algorithm. Our results demonstrate that the proposed algorithm is able to find trade-off solutions between the robustness over time and switching cost in a dynamic environment. Finally, the performance of the algorithm is analyzed in terms of the performance indicators, confirming the effectiveness of the proposed framework in minimizing the switching cost in dynamic environments.

Item Type: Article
Subjects : Computer Science
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Huang, Y
Ding, Y
Hao, K
Date : 15 February 2017
DOI : 10.1016/j.ins.2017.02.029
Copyright Disclaimer : © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Uncontrolled Keywords : Robust optimization over time Evolutionary algorithm Switching cost Dynamic environment
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 08 Mar 2017 18:08
Last Modified : 16 Jan 2019 17:13

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800