Waltraud Huyer, Universität Wien (Koautoren: Arnold Neumaier, Erich Dolejsi, Erich Pohn)
Im Zusammenhang mit einer Industriekooperation ergab sich das Problem, Optimierungsalgorithmen zu entwickeln für eine mit Messfehlern behaftete Zielfunktion, deren Funktionswerte durch aufwendige Messungen bestimmt werden. Dabei war insbesondere das ,,parallele`` Problem wichtig, bei dem in jedem Schritt nicht nur ein Punkt generiert werden soll, sondern mehrere sinnvolle Punkte vorgeschlagen werden sollen, zu denen dann ein neuer Satz von Funktionswerten gemessen wird. Das Problem enthält endliche Schranken für alle Variablen und Nebenbedingungen, die in Form von Straf- und Barrieretermen inkorporiert werden. Gradienten sind nicht verfügbar und auch wegen der Ungenauigkeit der Funktion schwer zu schätzen. Der dafür verwendete Algorithmus SNOBFIT kombiniert Branch (sukzessive Teilung der Box, auf der optimiert werden soll) und Fit.
E-Mail: | Waltraud.Huyer@univie.ac.at |
Homepage: | www.mat.univie.ac.at/~huyer/ |