LiU Electronic Press
Download:
File size:
1254 kb
Format:
application/pdf
Author:
Olsson, Per-Magnus (Linköping University, Department of Mathematics, Optimization ) (Linköping University, The Institute of Technology)
Title:
Test Results from Parallelization of Model Building Algorithms for Derivative-free Optimization
Department:
Linköping University, Department of Mathematics, Optimization
Linköping University, The Institute of Technology
Publication type:
Report (Other academic)
Language:
English
Publisher: Linköping University Electronic Press
Pages:
99
Series:
LiTH-MAT-R, ISSN 0348-2960; 2014:01
Year of publ.:
2014
URI:
urn:nbn:se:liu:diva-104504
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-104504
ISRN:
LiTH-MAT-R--2014/01--SE
Subject category:
Mathematics
Abstract(en) :

We present results from testing of parallel versions of algorithms for derivativefree optimization. Such algorithms are required when an analytical expression for the objective function is not available, which often happens in simulator-driven product development. Since the objective function is unavailable, we cannot use the common algorithms that require gradient and Hessian information. Instead special algorithms for derivative-free optimization are used. Such algorithms are typically sequential, and here we present the rst test results of parallelization of such algorithms. The parallel extensions include using several start points, generating several points from each start point in each iteration, alternative model building, and more. We also investigate whether we can generate synergy between the di erent start points through information sharing. Examples of this include using several models to predict the objective function value of a point in order to prioritize the order in which points are sent for evaluation. We also present results for higher-level control of the optimization algorithms.

Available from:
2014-02-17
Created:
2014-02-17
Last updated:
2014-02-20
Statistics:
19 hits
FILE INFORMATION
File size:
1254 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
18 hits