University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Robust optimization over time -- A new perspective on dynamic optimization problems

Yu, X, Jin, Y, Tang, K and Yao, X (2010) Robust optimization over time -- A new perspective on dynamic optimization problems In: Congress on Evolutionary Computation, 2010-07-18 - ?, Barcelona.

[img]
Preview
PDF
CEC10XinYuFinal.pdf
Available under License : See the attached licence file.

Download (133Kb)
[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf

Download (32Kb)

Abstract

Dynamic optimization problems (DOPs) are those whose specifications change over time during the optimization, resulting in continuously moving optima. Most research work on DOPs is based on the assumption that the goal of addressing DOPs is to track the moving optima. In this paper, we first point out the practical limitations on tracking the moving optima. We then propose to find optimal solutions that are robust over time as an alternative goal, which leads to a new concept of robust optimization over time (ROOT) problem. In order to investigate the properties of ROOT in more depth, we study the new characteristics of ROOT and investigate its similarities to and differences from the traditional robust optimization problem, which hereafter is referred to as robust optimization for short. To facilitate future research on ROOT, we suggest a ROOT benchmark problem by modifying the moving peaks test problem. Several performance measures for comparing algorithms for solving ROOT problems are proposed.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE
Divisions: Faculty of Engineering and Physical Sciences > Computing Science
Depositing User: Symplectic Elements
Date Deposited: 22 Jun 2012 17:45
Last Modified: 23 Sep 2013 19:27
URI: http://epubs.surrey.ac.uk/id/eprint/532818

Actions (login required)

View Item View Item

Downloads

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