Computationally Efficient Multiphase Heuristics for Simulation-based Optimization

Christoph Bodenstein, Thomas Dietrich, Armin Zimmermann

2015

Abstract

Stochastic colored Petri nets are an established model for the specification and quantitative evaluation of complex systems. Automated design-space optimization for such models can help in the design phase to find good variants and parameter settings. However, since only indirect heuristic optimization based on simulation is usually possible, and the design space may be huge, the computational effort of such an algorithm is often prohibitively high. This paper extends earlier work on accuracy-adaptive simulation to speed up the overall optimization task. A local optimization heuristic in a “divide-and-conquer” approach is combined with varying simulation accuracy to save CPU time when the response surface contains local optima. An application example is analyzed with our recently implemented software tool to validate the advantages of the approach.

Paper Citation

in Harvard Style

Bodenstein C., Dietrich T. and Zimmermann A. (2015). Computationally Efficient Multiphase Heuristics for Simulation-based Optimization . In Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-120-5, pages 95-100. DOI: 10.5220/0005518000950100

in Bibtex Style

@conference{simultech15,
author={Christoph Bodenstein and Thomas Dietrich and Armin Zimmermann},
title={Computationally Efficient Multiphase Heuristics for Simulation-based Optimization},
booktitle={Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2015},
pages={95-100},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005518000950100},
isbn={978-989-758-120-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Computationally Efficient Multiphase Heuristics for Simulation-based Optimization
SN - 978-989-758-120-5
AU - Bodenstein C.
AU - Dietrich T.
AU - Zimmermann A.
PY - 2015
SP - 95
EP - 100
DO - 10.5220/0005518000950100