|
|
Overview
Complex concurrent systems are all-pervasive in the world. Examples including integrated circuits, traffic
systems and weather systems. This unit will introduce techniques for understanding, analysing, describing
and designing such systems by establishing a set of fundamental modelling concepts which include modularity,
abstraction, composition, and hierarchy.
The unit will be given in two halves. The first half will establish the nature of complex systems and look at
agent based models, including interacting automata and graph based models. The second half will examine
mean-field based models including differential equations and recurrence relations. In each instance we will
examine real-world systems with an emphasis on the full modelling process (abstraction, choice of model,
identification and tuning of parameters and verification and validation).
Unit coordinators: Dr Tim French and
Dr Farid Flitti
Consultation: Tuesday 11-1 in CSSE Rm 2.14. Tuesday 1-3 pm in CSSE Rm 1.05.
Recommended Textbooks:
- Modeling Complex Systems, by Nino Boccara
Timetable
Students must attend the lecture every week. Students will also be expected to do a substantial
amount of study, homework exercises and computational implementations in their own time.
| Type |
Time |
Day |
Location
|
| Lecture |
9-11 am |
Tuesday |
CSSE 1.24
|
Assessment
The assessment for CITS7211 consists of laboratory work, tutorial questions, research and a 2hr examination.
The deliverables are two research reports (including the laboratory work, tutorial exercises and research
of the student) worth 20% each.
| Assessment |
% of final mark |
Assessment Dates
|
| Project I (agent-based models) |
20 |
Available: March 17
Due: 5pm Mon, April 20
|
| Project II (mean-field models) |
20 |
Available: May 05
Due: 5pm, June 05
|
| Final exam |
60 |
End of Semester Examination Period
|
Resources
As the semester progresses, notes and other resources will be made available here. This is a
tentative schedule and will be subject to change:
| Week |
Beginning |
Topic |
Resources
|
| 1 |
February 23 |
Complex Systems |
Overview
Slides
Learning in and about complex systems,
by John D. Sterman, System Dynamics Review, Vol 10.
NetLogo website
|
| 2 |
March 2 |
The Modelling Process |
Overview
Modeling of Complex Systems - an introduction, by V. Vemuri, 1978. Chapter 3.
NetLogo Traffic model
|
| 3 |
March 9 |
Interacting Automata I |
Overview
Cellular Automata, by Franco Bagnoli, pages 11-27
Cosma Shalizi's CA Notebook
|
| 4 |
March 16 |
Interacting Automata II |
Overview
Project I
Chopard and Droz, Cellular Automata and Modeling of Physical Systems, Chapters 1 and 2.
|
| 5 |
March 23 |
Modelling with Cellular Automata |
Overview
A hybrid cellular autmoata/semi-physical model of fire growth, Sullivan and Knight.
Coastal Oil Pollution by a Tanker using Cellular Automata, Nakana, Hagesawa and Morishita
Epidemic Modelling Using Cellular Automata, Fu and Milne.
Cellular Automata Microsimulation of Bi-directional Pedestrian Flows, Blue and Adler.
|
| 6 |
March 30 |
Modelling Concurrency |
Overview
Model Checking Lecture
Uppaal and Uppaal Tutorial
Dining Philosophers in Uppaal and Dining Philosopher's Demo
|
| 7 |
April 6 |
Case Study: Bushfires/Epidemiology |
Overview
Efficient Simulation of Wildfire Spread on an Irregular Grid
by Johnston, Kelso and Milne.
A Small Community Model for the Transmission of Infectious Diseases
by Milne, Kelso, Kelly, Huband and McVernon
|
| - |
April 13 |
Study Break |
Study Break
|
| 8 |
April 20 |
Mean-field models I
Differential Equation Models |
Overview
Differential Equation Model Lecture
Matlab codes (zip format)
|
| 9 |
April 27 |
Mean-field models II
Recurrence Equation Models |
Overview
Recurrence Equation Models Lecture
Matlab codes (zip format)
Boccara N. and Cheong K., Automata Network SIR Models for the Spread
of Infectious Diseases in Populations of Moving Individuals, Journal of Physics
A: Mathematical and General 25 2447–2461 (1992)
|
| 10 |
May 4 |
Mean-field models III
Introduction to Bifurcation theory |
Overview
Bifurcation Lecture
Matlab codes (zip format)
Project II
|
| 11 |
May 11 |
Introduction to Chaos |
Overview
Introduction to Chaos Lecture
Matlab codes (zip format)
|
| 12 |
May 18 |
Case Study: Modelling water resources |
Overview
Modeling
Water Resources with ELCOM-CAEDYM by Alberto Dri
|
| 13 |
May 25 |
Revision |
Some exercises: .doc, .pdf
Sample Exam Part 1
|
|