Hemker, Thomas ; Werner, Christian (2011)
DIRECT using local search on surrogates.
In: Pacific Journal of Optimization, 7 (3)
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
The solution of noisy nonlinear optimization problems with nonlinear constraints and derivative information is becoming increasingly important, as many practical applications can be described by this type of problem in e.g., engineering applications. Existing local optimization methods show good convergence properties. However, they often depend on sufficiently good starting points and/or the approximation of gradients. In turn, global derivative free methods, which need no starting values to be initialized, require many evaluations of the objective function, particularly in the vicinity of the solution. A derivative free optimization algorithm is developed that combines advantages of both local and global methods. The DIRECT algorithm, which is often used for problems where no prior knowledge is available as kind of a brute force start, is extended by an inner loop using a surrogate based optimization method. The local search on the surrogate function determines better candidates for sampling than the hypercube center points chosen by DIRECT, especially if constraints are arising. This inner loop needs no additional evaluation of the original problem. Standard test problems and a computational more expensive test problem are chosen to show the performance of the new algorithm.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2011 |
| Autor(en): | Hemker, Thomas ; Werner, Christian |
| Art des Eintrags: | Bibliographie |
| Titel: | DIRECT using local search on surrogates |
| Sprache: | Deutsch |
| Publikationsjahr: | September 2011 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Pacific Journal of Optimization |
| Jahrgang/Volume einer Zeitschrift: | 7 |
| (Heft-)Nummer: | 3 |
| Kurzbeschreibung (Abstract): | The solution of noisy nonlinear optimization problems with nonlinear constraints and derivative information is becoming increasingly important, as many practical applications can be described by this type of problem in e.g., engineering applications. Existing local optimization methods show good convergence properties. However, they often depend on sufficiently good starting points and/or the approximation of gradients. In turn, global derivative free methods, which need no starting values to be initialized, require many evaluations of the objective function, particularly in the vicinity of the solution. A derivative free optimization algorithm is developed that combines advantages of both local and global methods. The DIRECT algorithm, which is often used for problems where no prior knowledge is available as kind of a brute force start, is extended by an inner loop using a surrogate based optimization method. The local search on the surrogate function determines better candidates for sampling than the hypercube center points chosen by DIRECT, especially if constraints are arising. This inner loop needs no additional evaluation of the original problem. Standard test problems and a computational more expensive test problem are chosen to show the performance of the new algorithm. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Simulation, Systemoptimierung und Robotik 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 20 Jun 2016 23:26 |
| Letzte Änderung: | 16 Mai 2018 08:07 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum