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.

References

  1. Biel, J., Macias, E., and Perez de la Parte, M. (2011). Simulation-based optimization for the design of discrete event systems modeled by parametric Petri nets. In Computer Modeling and Simulation (EMS), 2011 Fifth UKSim European Symposium on, pages 150- 155.
  2. Bodenstein, C. and Zimmermann, A. (2014). TimeNET optimization environment. In Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools.
  3. Bodenstein, C. and Zimmermann, A. (2015). Extending design space optimization heuristics for use with stochastic colored petri nets. In 2015 IEEE International Systems Conference (IEEE SysCon 2015), Vancouver, Canada. (accepted for publication).
  4. Carson, Y. and Maria, A. (1997). Simulation optimization: Methods and applications. In Proceedings of the 29th Conference on Winter Simulation, WSC 7897, pages 118-126.
  5. Fu, M. C. (1994a). Optimization via simulation: a review. Annals of Operations Research, pages 199-248.
  6. Fu, M. C. (1994b). A tutorial overview of optimization via discrete-event simulation. In Cohen, G. and Quadrat, J.-P., editors, 11th Int. Conf. on Analysis and Optimization of Systems, volume 199 of Lecture Notes in Control and Information Sciences, pages 409-418, Sophia-Antipolis. Springer-Verlag.
  7. Jamil, M. and Yang, X.-S. (2013). A Literature Survey of Benchmark Functions For Global Optimization Problems. ArXiv e-prints.
  8. Künzli, S. (2006). Efficient Design Space Exploration for Embedded Systems. Phd thesis, ETH Zurich.
  9. Rajasekhar, A., Abraham, A., and Pant, M. (2011). Levy mutated artificial bee colony algorithm for global optimization. In Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, pages 655- 662.
  10. Rodriguez, D., Zimmermann, A., and Silva, M. (2004). Two heuristics for the improvement of a two-phase optimization method for manufacturing systems. In Proc. Int. Conf. Systems, Man, and Cybernetics (SMC'04), pages 1686-1692, The Hague, Netherlands.
  11. Sanders, W. H. and Meyer, J. F. (1991). A unified approach for specifying measures of performance, dependability, and performability. In Avizienis, A. and Laprie, J., editors, Dependable Computing for Critical Applications, volume 4 of Dependable Computing and FaultTolerant Systems, pages 215-237. Springer Verlag.
  12. Schoen, F. (2002). Two-phase methods for global optimization. In Handbook of global optimization, pages 151- 177. Springer US.
  13. Zenie, A. (1985). Colored stochastic Petri nets. In Proc. 1st Int. Workshop on Petri Nets and Performance Models, pages 262-271.
  14. Zimmermann, A. (2007). Stochastic Discrete Event Systems - Modeling, Evaluation, Applications. SpringerVerlag New York Incorporated.
  15. Zimmermann, A. (2012). Modeling and evaluation of stochastic Petri nets with TimeNET 4.1. In Performance Evaluation Methodologies and Tools (VALUETOOLS), 2012 6th Int. Conf. on, pages 54-63.
  16. Zimmermann, A. and Bodenstein, C. (2011). Towards accuracy-adaptive simulation for efficient designspace optimization. In Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, pages 1230 -1237.
  17. Zimmermann, A., Rodriguez, D., and Silva, M. (2001). A two-phase optimisation method for Petri net models of manufacturing systems. Journal of Intelligent Manufacturing, 12(5/6):409-420. Special issue ”Global Optimization Meta-Heuristics for Industrial Systems Design and Management”.
Download


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