arrow
Return

Tracking global optima in dynamic environments with efficient global optimization

delete2015-05-01
delete18
PRE
AI
S
Sergio Morales-Enciso
J
Juergen Branke *
DOI:10.1016/j.ejor.2014.11.028delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many practical optimization problems are dynamically changing, and require a tracking of the global optimum over time. However, tracking usually has to be quick, which excludes re-optimization from scratch every time the problem changes. Instead, it is important to make good use of the history of the search even after the environment has changed. In this paper, we consider Efficient Global Optimization (EGO), a global search algorithm that is known to work well for expensive black box optimization problems where only few function evaluations are possible. It uses metamodels of the objective function for deciding where to sample next. We propose and compare four methods of incorporating old and recent information in the metamodels of EGO in order to accelerate the search for the global optima of a noise-free objective function stochastically changing over time. As we demonstrate, exploiting old information as much as possible significantly improves the tracking behavior of the algorithm. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Heuristics
Dynamic global optimization
Efficient global optimization
Gaussian processes
Response surfaces
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Warwick
Scholars:
2.2W
Papers: 2.2W
Citations: 85
Cited Papers

Cited Papers

errShare
errSave
Speeding up continuous GRASP
err2010-09-01
err39
PREAI
errHirsch, M. J.; Pardalos, P. M.; Resende, M. G. C.
errShare
errSave
Examining the sources of variability in cell culture media used for biopharmaceutical production
err2017-09-22
err0
PREAI
errNicola McGillicuddy; Patrick Floris; Simone Albrecht; Jonathan Bones
errShare
errSave
Gravity and Extended Gravity: Using Moment Inequalities to Estimate a Model of Export Entry
err
IF0
err2014-02-01
err0
errOAAI
errEduardo Morales; Gloria Sheu; Andrés Zahler
errShare
errSave
SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms
err2006-01-26
err0
errOAAI
errTim Van den Bulcke; Koenraad Van Leemput; Bart Naudts; Piet van Remortel; Hongwu Ma; Alain Verschoren; Bart De Moor; Kathleen Marchal
errShare
errSave
Biotransformations of fluoroaromatic compounds
err1987-12-01
err0
PREAI
errDouglas W. Ribbons; Anthony E.G. Cass; John T. Rossiter; Stephen J.C. Taylor; Mark P. Woodland; David A. Widdowson; Steve R. Williams; Peter B. Baker; Robert E. Martin
errShare
errSave
researcher View more