GDS: Gradient based Density Spline Surfaces for Multiobjective Optimization in Arbitrary Simulations
File | Description | Size | Format | |
---|---|---|---|---|
Lange-Weller-Zachmann_GDS-Gradient based Density Spline Surfaces for Multiopjective Optimization in Arbitrary Simulations_2017_accepted-version_PDF-A.pdf | 775.1 kB | Adobe PDF | View/Open |
Authors: | Lange, Patrick Weller, René Zachmann, Gabriel ![]() |
Abstract: | We present a novel approach for approximating objective functions in arbitrary deterministic and stochastic multi-objective blackbox simulations. Usually, simulated-based optimization approaches require pre-defined objective functions for optimization techniques in order to find a local or global minimum of the specified simulation objectives and multi-objective constraints. Due to the increasing complexity of state-of-the-art simulations, such objective functions are not always available, leading to so-called blackbox simulations. In contrast to existing approaches, we approximate the objective functions and design space for deterministic and stochastic blackbox simulations, even for convex and concave Pareto fronts, thus enabling optimization for arbitrary simulations. Additionally, Pareto gradient information can be obtained from our design space approximation. Our approach gains its efficiency from a novel gradient-based sampling of the parameter space in combination with a density-based clustering of sampled objective function values, resulting in a B-spline surface approximation of the feasible design space. We have applied our new method to several benchmarks and the results show that our approach is able to efficiently approximate arbitrary objective functions. Additionally, the computed multi-objective solutions in our evaluation studies are close to the Pareto front. |
Keywords: | Computing methodologies; Modeling and simulation; Model development and analysis; Information systems; Information systems applications; Data Mining; Decision support systems; Objective function approximation; Knowledge discovery in simulation; Multi-objective optimization; Spline interpolation; Simulation based optimization; B-Spline surface | Issue Date: | 2017 | Project: | KaNaRiA | Funders: | German Federal Ministry of Economics and Technology (BMWi) | Grant number: | 50NA1318 | Journal/Edited collection: | SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation | Start page: | 185 | End page: | 196 | Type: | Konferenzbeitrag | Conference: | 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation | ISBN: | 9781450344890 | Secondary publication: | yes | Document version: | Postprint | DOI: | 10.26092/elib/2349 | URN: | urn:nbn:de:gbv:46-elib70284 | Institution: | Universität Bremen | Faculty: | Fachbereich 03: Mathematik/Informatik (FB 03) |
Appears in Collections: | Forschungsdokumente |
Page view(s)
111
checked on Apr 2, 2025
Download(s)
40
checked on Apr 2, 2025
Google ScholarTM
Check
Items in Media are protected by copyright, with all rights reserved, unless otherwise indicated.