Tröndle, Dennis Thassilo. Computation of generalized solution spaces. 2020, Doctoral Thesis, University of Basel, Faculty of Science.

PDF
20Mb 
Official URL: http://edoc.unibas.ch/diss/DissB_13647
Downloads: Statistics Overview
Abstract
Solution spaces are applied in distributed design processes. They enable an independent and robust development of the components of a target design. A solution space is a region which contains only good designs and lies in a potentially highdimensional design space. By finding an appropriate solution space, the design processes for individual components can be decoupled from each other. This increases the efficiency of the overall design process and saves valuable resources.
An established method to find solution spaces is the box optimization algorithm. It provides solution spaces which are products of intervals and take on the shape of a highdimensional, axisparallel box. We review this method and give a detailed account of how different parameter settings affect the outcome of the algorithm.
The box optimization algorithm yields sometimes intervals that are too small. To this end, we develop the rotated box optimization algorithm. It couples specific pairs of components and rotates the corresponding box. Thus, it is able to find boxes with a larger volume and increases the amount of available good designs.
An algorithm which might yield even larger solution spaces is the polytope optimization algorithm. Instead of trying to find boxes which are as large as possible, it maximizes the volume of polytopes. Because polytopes have a much more flexible shape than boxes, this gives rise to larger solution spaces compared to the previous algorithms. However, the algorithm is more complex and requires additional steps to handle the polytopes.
We compare these algorithms by applying them to several highdimensional optimization problems. Our results show that, indeed, the polytope optimization algorithm yields the solution spaces with the largest volume.
An established method to find solution spaces is the box optimization algorithm. It provides solution spaces which are products of intervals and take on the shape of a highdimensional, axisparallel box. We review this method and give a detailed account of how different parameter settings affect the outcome of the algorithm.
The box optimization algorithm yields sometimes intervals that are too small. To this end, we develop the rotated box optimization algorithm. It couples specific pairs of components and rotates the corresponding box. Thus, it is able to find boxes with a larger volume and increases the amount of available good designs.
An algorithm which might yield even larger solution spaces is the polytope optimization algorithm. Instead of trying to find boxes which are as large as possible, it maximizes the volume of polytopes. Because polytopes have a much more flexible shape than boxes, this gives rise to larger solution spaces compared to the previous algorithms. However, the algorithm is more complex and requires additional steps to handle the polytopes.
We compare these algorithms by applying them to several highdimensional optimization problems. Our results show that, indeed, the polytope optimization algorithm yields the solution spaces with the largest volume.
Advisors:  Harbrecht, Helmut and Krause, Rolf 

Faculties and Departments:  05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht) 
UniBasel Contributors:  Harbrecht, Helmut 
Item Type:  Thesis 
Thesis Subtype:  Doctoral Thesis 
Thesis no:  13647 
Thesis status:  Complete 
Bibsysno:  Link to catalogue 
Number of Pages:  1 OnlineRessource (139 Seiten) 
Language:  English 
Identification Number: 

Last Modified:  19 Aug 2020 04:30 
Deposited On:  18 Aug 2020 12:27 
Repository Staff Only: item control page