Abstract
This thesis develops a method for identifying important input factors in large system dynamics models from an analysis based on those models' underlying structures. The identification of important input factors is commonly called factor screening and is a key step in the analysis of simulation models with many input parameters. Models under investigation are system dynamics models implemented as synchronous data flow programs, a model of computation that requires encoding the model components' dependencies in a graph format. The developed method views this graph as a stochastic process and attempts to rank the importance of inputs, or source nodes, with respect to an output, or non-source node. This ranking is accomplished primarily through the use of weighted random-walks through the graph. A comparison is made against other factor screening techniques, including fractional factorial experiments. The presented structure-based method is found to be comparably accurate to statistical factor screen experiments at magnitude order ranking. Run time of the developed method compared against a resolution III fractional factorial design is found to be similar for small models, and significantly faster for large models.
Library of Congress Subject Headings
Computer simulation; Data flow computing; Information visualization; Graph theory
Publication Date
5-1-2009
Document Type
Thesis
Department, Program, or Center
Industrial and Systems Engineering (KGCOE)
Advisor
Kuhl, Michael
Advisor/Committee Member
Sudit, Moises
Recommended Citation
Tauer, Gregory, "A graph-based factor screening method for synchronous data flow simulation models" (2009). Thesis. Rochester Institute of Technology. Accessed from
https://repository.rit.edu/theses/5723
Campus
RIT – Main Campus
Comments
Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA76.9.C65 T38 2009