CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation...
-
Upload
gillian-carson -
Category
Documents
-
view
227 -
download
0
Transcript of CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation...
![Page 1: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/1.jpg)
CS 450 Modelling and Simulation
Dr. X
![Page 2: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/2.jpg)
Topics
• Time• Discrete and Continuous Simulation• Simulation Design Process
![Page 3: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/3.jpg)
Simulation Accuracy
• Can it ever be perfect?• When is it good enough?
![Page 4: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/4.jpg)
Coin Toss Simulation
![Page 5: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/5.jpg)
Time
Time is nature’s way of keeping everything from happening all at once.
-Anonymous
![Page 6: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/6.jpg)
Time in Simulations
• Core of everything that happens• Events are anchored by when they occur• Independent variable that exists in ALL
simulations
![Page 7: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/7.jpg)
Event Timeline
![Page 9: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/9.jpg)
Continuous Simulations
• Examples:– Physical processes– Chemical Processes
• How to:– Use mathematical functions– Convert analog to digital
• Sample rate• Visualization
![Page 10: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/10.jpg)
Discrete Simulations
• Distinct, identifiable events• Events occur at specific times• Time in between does not interest us• Example: queuing models, tetris
![Page 11: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/11.jpg)
When Discrete Becomes Continuous
![Page 12: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/12.jpg)
Hybrid Simulations
![Page 13: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/13.jpg)
How to simulate time
• Sequencing Set• Data Collection Events• Continuous State Evaluation• Animation timeline
![Page 14: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/14.jpg)
States and Events
![Page 15: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/15.jpg)
Simulation Design: what is important?
• Can we include all the details of a real system?• How do we decide what is important?
![Page 16: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/16.jpg)
Needs Analysis
Performance gap in training simulation– Scale– Risk– Complexity– Product Design
![Page 17: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/17.jpg)
Needs Analysis
When is simulation not appropriate?– Simple technology would work as well or better– Not enough data– Real life activity is less expensive, not dangerous– Incomplete understanding of the system– Uncertain objectives
![Page 18: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/18.jpg)
Step-Wise Refinement
1. Original System2. Observable Elements3. Conceptual Model4. Operational Model5. Computer Implementation
![Page 19: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/19.jpg)
Step-Wise Refinement
![Page 20: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/20.jpg)
Step-Wise Refinement
![Page 21: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/21.jpg)
The OR Approach
1. Problem formulation2. Construction of the model3. Model validation4. Using the model, evaluate various available alternatives (solution)5. Implementation and maintenance of the solution
![Page 22: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/22.jpg)
![Page 23: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/23.jpg)
Fill the table
Original System
System Activities
Observable Elements
Obtainable Data
Simulation Events
Simulation Input Data
Collectible Data
Traffic Intersection
Computer Network
NY City under the attack of VampiresEbola virus in Africa
![Page 24: CS 450 Modelling and Simulation Dr. X. Topics Time Discrete and Continuous Simulation Simulation Design Process.](https://reader035.fdocuments.us/reader035/viewer/2022062423/5697c0111a28abf838ccbe00/html5/thumbnails/24.jpg)
CS 450 24
References
• The Guide to Computer Simulations and Games, By Katrin Becker and J.R.Parker, Wiley (Chapter 5)
• Computer Simulation Techniques: The Definitive Introduction, by Harry Perros, http://www4.ncsu.edu/~hp/simulation.pdf