Optimisation of complex simulation models

Computer simulation models are widely and frequently used to model real systems to predict output responses under specified input conditions. Choosing optimal simulation parameters leads to improved operation of the model but it is still a challenge as to how to go about optimally selecting these pa...

Full description

Bibliographic Details
Main Author: Bezuidenhoudt,Cecile Margaret
Other Authors: Durbach, Ian
Format: Dissertation
Language:English
Published: University of Cape Town 2014
Online Access:http://hdl.handle.net/11427/6572
id ndltd-netd.ac.za-oai-union.ndltd.org-uct-oai-localhost-11427-6572
record_format oai_dc
spelling ndltd-netd.ac.za-oai-union.ndltd.org-uct-oai-localhost-11427-65722020-10-07T05:11:30Z Optimisation of complex simulation models Bezuidenhoudt,Cecile Margaret Durbach, Ian Stewart, Theodor Computer simulation models are widely and frequently used to model real systems to predict output responses under specified input conditions. Choosing optimal simulation parameters leads to improved operation of the model but it is still a challenge as to how to go about optimally selecting these parameter values. The aim of this thesis was to see if a method could be found to optimise a simulation model provided by a client. This thesis provides a review of the literature of various simulation optimisation techniques that exist. Five of these simulation optimisation techniques - Simulated Annealing, Genetic Algorithms, Nested Partitions, Ordinal Optimisation and the Nelson-Matejcik Method - were selected and applied to a test case stochastic simulation model to gain an understanding into the techniques for their use in optimising the test model. These techniques were then used and applied to optimise a real life simulation model provided by a client. A technique combining the Ordinal Optimisation and Simulated Annealing optimisation methods provided the best results. This technique was provided to the client as a strategy to implement into their simulation model. 2014-08-15T14:16:12Z 2014-08-15T14:16:12Z 2013 Master Thesis Masters MSc http://hdl.handle.net/11427/6572 eng application/pdf University of Cape Town Faculty of Science Department of Statistical Sciences
collection NDLTD
language English
format Dissertation
sources NDLTD
description Computer simulation models are widely and frequently used to model real systems to predict output responses under specified input conditions. Choosing optimal simulation parameters leads to improved operation of the model but it is still a challenge as to how to go about optimally selecting these parameter values. The aim of this thesis was to see if a method could be found to optimise a simulation model provided by a client. This thesis provides a review of the literature of various simulation optimisation techniques that exist. Five of these simulation optimisation techniques - Simulated Annealing, Genetic Algorithms, Nested Partitions, Ordinal Optimisation and the Nelson-Matejcik Method - were selected and applied to a test case stochastic simulation model to gain an understanding into the techniques for their use in optimising the test model. These techniques were then used and applied to optimise a real life simulation model provided by a client. A technique combining the Ordinal Optimisation and Simulated Annealing optimisation methods provided the best results. This technique was provided to the client as a strategy to implement into their simulation model.
author2 Durbach, Ian
author_facet Durbach, Ian
Bezuidenhoudt,Cecile Margaret
author Bezuidenhoudt,Cecile Margaret
spellingShingle Bezuidenhoudt,Cecile Margaret
Optimisation of complex simulation models
author_sort Bezuidenhoudt,Cecile Margaret
title Optimisation of complex simulation models
title_short Optimisation of complex simulation models
title_full Optimisation of complex simulation models
title_fullStr Optimisation of complex simulation models
title_full_unstemmed Optimisation of complex simulation models
title_sort optimisation of complex simulation models
publisher University of Cape Town
publishDate 2014
url http://hdl.handle.net/11427/6572
work_keys_str_mv AT bezuidenhoudtcecilemargaret optimisationofcomplexsimulationmodels
_version_ 1719350977766621184