Master Thesis MSTR-2019-95

BibliographyHägele, David: Visualizing Optimization Trajectories.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 95 (2019).
60 pages, english.
Abstract

Nonlinear constraint optimization has many applications in technical, scientific as well as economic fields. Understanding solver behavior can help to improve solvers, choose appropriate hyperparameters, and formulate better performing nonlinear programs. This thesis proposes a visual analytics tool for analyzing constraint optimization problems. The optimization process is depicted by a set of two-dimensional trajectories, representing the trace of intermediate solutions during the optimization process. This allows us to obtain an overview of the evolution of the optimization process. To support detailed analysis, supplemental views are added to show the constraints violations and areas of feasible solution. Furthermore, different interaction techniques are implemented to facilitate the exploration process. To showcase the usefulness of the approach, findings from an exemplary analysis based on optimization logs of robot motion planning are presented.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Weiskopf, Prof. Daniel; Lhuillier, Dr. Antoine; Abdelaal, Moataz; Garcia, Rafael
Entry dateDecember 17, 2020
   Publ. Computer Science