University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A framework for finding robust optimal solutions over time

Jin, Y, Tang, K, Yu, X, Yao, X and Sendhoff, B (2013) A framework for finding robust optimal solutions over time Memetic Computing, 5 (1). pp. 3-18.

[img] Text
MCYJin2013_Published.pdf - ["content_typename_UNSPECIFIED" not defined]
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (816kB)
[img] Text (licence)
SRI_deposit_agreement.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (33kB)

Abstract

Dynamic optimization problems (DOPs) are those whose specifications change over time, resulting in changing optima. Most research on DOPs has so far concentrated on tracking the moving optima (TMO) as closely as possible. In practice, however, it will be very costly, if not impossible to keep changing the design when the environment changes. To address DOPs more practically, we recently introduced a conceptually new problem formulation, which is referred to as robust optimization over time (ROOT). Based on ROOT, an optimization algorithm aims to find an acceptable (optimal or sub-optimal) solution that changes slowly over time, rather than the moving global optimum. In this paper, we propose a generic framework for solving DOPs using the ROOT concept, which searches for optimal solutions that are robust over time by means of local fitness approximation and prediction. Empirical investigations comparing a few representative TMO approaches with an instantiation of the proposed framework are conducted on a number of test problems to demonstrate the advantage of the proposed framework in the ROOT context. © 2012 Springer-Verlag.

Item Type: Article
Authors :
NameEmailORCID
Jin, YUNSPECIFIEDUNSPECIFIED
Tang, KUNSPECIFIEDUNSPECIFIED
Yu, XUNSPECIFIEDUNSPECIFIED
Yao, XUNSPECIFIEDUNSPECIFIED
Sendhoff, BUNSPECIFIEDUNSPECIFIED
Date : 2013
Identification Number : 10.1007/s12293-012-0090-2
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 10:50
Last Modified : 31 Oct 2017 17:11
URI: http://epubs.surrey.ac.uk/id/eprint/806718

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