UWA Logo  Computer Science and Software Engineering
 CITS7211: Modelling Complex Systems
  Faculty home    CSSE home    CITS7211 home   
      

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:
  1. 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

Top of Page
CRICOS Provider Code: 00126G