Workshop on Computational Optimization, Modelling & Simulation (COMS) Session 2
Time and Date: 14:10 - 15:50 on 7th June 2016
Room: Cockatoo
Chair: Leifur Leifsson
124 | Sequential Domain Patching for Computationally Feasible Multi-Objective Optimization of Expensive Electromagnetic Simulation Models [abstract] Abstract: In this paper, we discuss a simple and efficient technique for multi-objective design optimization of multi-parameter microwave and antenna structures. Our method exploits a stencil-based approach for identification of the Pareto front that does not rely on population-based metaheuristic algorithms, typically used for this purpose. The optimization procedure is realized in two steps. Initially, the initial Pareto-optimal set representing the best possible trade-offs between conflicting objectives is obtained using low-fidelity representation (coarsely-discretized EM model simulations) of the structure at hand. This is realized by sequential construction and relocation of small design space segments (patches) in order to create a path connecting the extreme Pareto front designs identified beforehand. In the second step, the Pareto set is refined to yield the optimal designs at the level of the high-fidelity electromagnetic (EM) model. The appropriate number of patches is determined automatically. The approach is validated by means of two multi-parameter design examples: a compact impedance transformer, and an ultra-wideband monopole antenna. Superiority of the patching method over the state-of-the-art multi-objective optimization techniques is demonstrated in terms of the computational cost of the design process. |
Adrian Bekasiewicz, Slawomir Koziel, Leifur Leifsson |
128 | Supersonic Airfoil Shape Optimization by Variable-Fidelity Models and Manifold Mapping [abstract] Abstract: Supersonic vehicles are an important type of potential transports. Analysis of these vehicles requires the use of accurate models, which are also computationally expensive, to capture the highly nonlinear physics. This paper presents results of numerical investigations of using physics-based surrogate models to design supersonic airfoil shapes. Variable-fidelity models are generated using inviscid computational fluid dynamics simulations and analytical models. By using response correction techniques, in particular, the manifold mapping technique, fast surrogate models are constructed. The effectiveness of the approach is investigated using lift-constrained drag minimization problems of supersonic airfoil shapes. Compared with direct optimization, the results show that an order of magnitude speed up can be obtained. Furthermore, we investigate the effectiveness of the variable-fidelity technique in terms of speed and design quality using several combinations of medium-fidelity and low-fidelity models. |
Jacob Siegler, Jie Ren, Leifur Leifsson, Slawomir Koziel, Adrian Bekasiewicz |
130 | Surrogate Modeling of Ultrasonic Nondestructive Evaluation Simulations [abstract] Abstract: Ultrasonic testing (UT) is used to detect internal flaws in materials or to characterize material properties. Computational simulations are an important part of the UT process. Fast models are essential for UT applications such as inverse design or model-assisted probability of detection. This paper presents applications of surrogate modeling techniques to create fast approximate models of UT simulator responses. In particular, we use data-driven surrogate modeling techniques (kriging interpolation), and physics-based surrogate modeling techniques (space mapping), as well a mixture of the two approaches. These techniques are demonstrated on metal components immersed in a water bath during the inspection process. |
Jacob Siegler, Leifur Leifsson, Robert Grandin, Slawomir Koziel, Adrian Bekasiewicz |
131 | Solving PhaseLift by Low-rank Riemannian Optimization Methods [abstract] Abstract: A framework, PhaseLift, was recently proposed to solve the phase retrieval problem. In this framework, the problem is solved by optimizing a cost function over the set of complex Hermitian positive semidefinite matrices. This paper considers an approach based on an alternative cost function defined on a union of appropriate manifolds. It is related to the original cost function in a manner that preserves the ability to find a global minimizer and is significantly more efficient computationally. A rank-based optimality condition for stationary points is given and optimization algorithms based on state-of-the-art Riemannian optimization and dynamically reducing rank are proposed. Empirical evaluations are performed using the PhaseLift problem. The new approach is shown to be an effective method of phase retrieval with computational efficiency increased substantially compared to the algorithm used in original PhaseLift paper. |
Wen Huang, Kyle A. Gallivan, Xiangxiong Zhang |
182 | Applying MGAP Modeling to the Hard Real-Time Task Allocation on Multiple Heterogeneous Processors Problem [abstract] Abstract: The usage of heterogeneous multicore platforms is appealing for applications, e.g. hard real-time systems, due to the potential reduced energy consumption offered by such platforms. However, the power wall is still a barrier to improving the processor design process due to the power consumption of components. Hard real-time systems are part of life critical environments and reducing the energy consumption on such systems is an onerous and complex process. This paper reassesses the problem of finding assignments of hard real-time tasks among heterogeneous processors respecting time constraints and targeting low power consumption. We also propose models based on a well-established literature formulation of the Multilevel Generalized Assignment Problem (MGAP). We tackle the problem from the perspective of different models and their interplay on the search for optimal solutions. Experimentation show that using strict schedulability tests as restrictions of 0/1 integer linear programming results in faster solvers capable of finding optimum solutions with lower power consumption. |
Eduardo Bezerra Valentin, Rosiane de Freitas, Raimundo Barreto |