Course details
Modelling and Simulation
IMS Acad. year 2023/2024 Winter semester 5 credits
Introduction to modelling and simulation concepts. System analysis and classification. Abstract and simulation models. Continuous, discrete, and hybrid models. Using Petri nets in the simulation. Pseudorandom number generation and testing. Queuing systems. Monte Carlo method. Continuous simulation, numerical methods, Modelica language. Simulation experiment control. Visualization and analysis of simulation results.
Guarantor
Course coordinator
Language of instruction
Completion
Time span
- 39 hrs lectures
- 4 hrs seminar
- 9 hrs projects
Assessment points
- 70 pts final exam (written part)
- 10 pts mid-term test (written part)
- 20 pts projects
Department
Lecturer
Instructor
Learning objectives
The goal is to introduce students to basic simulation methods and tools for modelling and simulation of continuous, discrete and hybrid systems.
Knowledge of simulation principles. The ability to create simulation models of various types. Basic knowledge of simulation system principles.
Why is the course taught
The algorithms and basic principles of modelling and simulation are frequently used for electrical circuit simulation, queuing systems simulation, etc. The know-how can be used in other areas, too (for example computer games implementation).
Recommended prerequisites
- Algorithms (IAL)
- Discrete Mathematics (IDM)
- Linear Algebra (ILG)
- Mathematical Analysis 1 (IMA1)
- Mathematical Analysis 2 (IMA2)
- Probability and Statistics (IPT)
- Signals and Systems (ISS)
- Introduction to Programming Systems (IZP)
Prerequisite knowledge and skills
Basic knowledge of numerical mathematics, probability, statistics, and basics of programming.
Study literature
- Texts available on course WWW page.
- Fishwick P.: Simulation Model Design and Execution, PrenticeHall, 1995, ISBN 0-13-098609-7
- Law A., Kelton D.: Simulation Modelling and Analysis, McGraw-Hill, 1991, ISBN 0-07-100803-9
- Ross, S.: Simulation, Academic Press, 2002, ISBN 0-12-598053-1
- Modelica - A Unified Object-Oriented Language for Systems Modeling -
Language Specification, Version 3.4, Modelica Association, 2017
Fundamental literature
- Fishwick P.: Simulation Model Design and Execution, PrenticeHall, 1995, ISBN 0-13-098609-7 Law A., Kelton D.: Simulation Modelling and Analysis, McGraw-Hill, 1991, ISBN 0-07-100803-9 Ross, S.: Simulation, Academic Press, 2002, ISBN 0-12-598053-1
- Cellier F., Kofman E.: Continuous System Simulation. Springer 2000.
Syllabus of lectures
- Introduction to modelling and simulation. System analysis, classification of systems. Basic introduction to systems theory.
- Model classification: conceptual, abstract, and simulation models. Multimodels. Basic methods of model building.
- Simulation systems and languages, basic means of model and experiment description. Principles of simulation system implementation.
- Generating, transformation, and testing of pseudorandom numbers. Stochastic models, Monte Carlo methods.
- Parallel process modelling. Using Petri nets in simulation.
- Models o queuing systems. Discrete simulation models.
- Time and simulation experiment control, "next-event" algorithm.
- Cellular automata and simulation.
- Continuous systems modelling. Overview of numerical methods for continuous simulation. Introduction to Modelica.
- Combined/hybrid simulation, state events. Modelling of digital systems.
- Special model classes, models of heterogeneous systems, model parameters optimization overview.
- Analytical solution of queuing system models.
- Checking of model validity, verification of models. Analysis of simulation results.
Syllabus of seminars
- discrete simulation: using Petri nets
- continuous simulation: differential equations, block diagrams, examples of models
Syllabus - others, projects and individual work of students
Individual selection of a suitable problem, its analysis, simulation model creation, experimenting with the model, and analysis of results.
Progress assessment
Project, midterm exam, final exam (written). Exam prerequisites: At least 10 points you can get during the semester.
Within this course, attendance on the lectures is not monitored. The knowledge of students is examined by the projects and by the final exam. The minimal number of points which can be obtained from the final exam is 30. Otherwise, no points will be assigned to a student.
Exam prerequisites
At least 10 points you can get during the semester.
Course inclusion in study plans
- Programme BIT, 3rd year of study, Compulsory
- Programme BIT (in English), 3rd year of study, Compulsory
- Programme IT-BC-3, field BIT, 3rd year of study, Compulsory