A splitting algorithm for simulation-based optimization problems with categorical variables
Artikel i vetenskaplig tidskrift, 2018

In the design of complex products, some product components can only be chosen from a finite set of options. Each option then corresponds to a multidimensional point representing the specifications of the chosen components. A splitting algorithm that explores the resulting discrete search space and is suitable for optimization problems with simulation-based objective functions is presented. The splitting rule is based on the representation of a convex relaxation of the search space in terms of a minimum spanning tree and adopts ideas from multilevel coordinate search. The objective function is underestimated on its domain by a convex quadratic function. The main motivation is the aim to find—for a vehicle and environment specification—a configuration of the tyres such that the energy losses caused by them are minimized. Numerical tests on a set of optimization problems are presented to compare the performance of the algorithm developed with that of other existing algorithms.

simulation-based optimization

categorical variables

tyres

Design optimization

splitting

Författare

Zuzana Nedelkova

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Christoffer Cromvik

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Peter Lindroth

Volvo Group

Michael Patriksson

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Ann-Brith Strömberg

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Engineering Optimization

0305-215X (ISSN) 1029-0273 (eISSN)

Bränslebesparing med hjälp av däcksenergiförlustoptimering

Chalmers, 2012-01-01 -- 2018-05-04.

Energimyndigheten, 2012-01-01 -- 2015-12-31.

Drivkrafter

Hållbar utveckling

Styrkeområden

Transport

Energi

Materialvetenskap

Ämneskategorier

Matematik

Beräkningsmatematik

Fundament

Grundläggande vetenskaper

DOI

10.1080/0305215X.2018.1495716

Mer information

Senast uppdaterat

2018-10-11