Algorithms for Costly Global Optimization
2009 (English)Licentiate thesis, comprehensive summary (Other academic)
There exists many applications with so-called costly problems, which means that the objective function you want to maximize or minimize cannot be described using standard functions and expressions. Instead one considers these objective functions as \black box" where the parameter values are sent in and a function value is returned. This implies in particular that no derivative information is available.
The reason for describing these problems as expensive is that it may take a long time to calculate a single function value. The black box could, for example, solve a large system of dierential equations or carrying out a heavy simulation, which can take anywhere from several minutes to several hours!
These very special conditions therefore requires customized algorithms. Common optimization algorithms are based on calculating function values every now and then, which usually can be done instantly. But with an expensive problem, it may take several hours to compute a single function value. Our main objective is therefore to create algorithms that exploit all available information to the limit before a new function value is calculated. Or in other words, we want to nd the optimal solution using as few function evaluations as possible.
A good example of real life applications comes from the automotive industry, where the development of new engines utilize advanced models that are governed by a dozen key parameters. The goal is to optimize the model by changing the parameters in such a way that the engine becomes as energy ecient as possible, but still meets all sorts of demands on strength and external constraints.
Place, publisher, year, edition, pages
Västerås: Mälardalen University Press , 2009. , 107 p.
, Mälardalen University Press Licentiate Thesis, ISSN 1651-9256 ; 105
IdentifiersURN: urn:nbn:se:liu:diva-114511ISBN: 978-91-86135-29-4 (print)OAI: oai:DiVA.org:liu-114511DiVA: diva2:790556
2009-09-03, Gamma, Hus U, Högskoleplan 1, Mälardalens högskola, Västerås, 13:15 (English)
Nielsen, Hans Bruun, Professor
Holmström, Kenneth, Professor
List of papers