CS423/523: Complex Adaptive Systems - Spring 2017
Assistant Professor: Matthew Fricke
Office: Travelstead B09B
Office Hours: Monday 1:00-2:00pm and Thursday 9:00-10:00am.
Teaching Assistant: Bianca Cesina Bologa
Office: Travelstead B05A
Office Hours: Tu 4:00-5:00pm and Wed 1:00-2:00pm or by appointment
A graduate level introduction to selected topics in complex adaptive systems focusing on computational tools to simulate and measure complexity, and analysis of biological and social complex adaptive systems. Topics include definitions of complexity, cellular automata, networks, evolution and genetic algorithms, dynamical systems, scaling and fractals, ant colony algorithms and swarm intelligence.
We don't have a textbook for this course, but we'll use as a guide Complexity, A Guided Tour. Each week we'll read journal articles to explore concepts from the book in more technical and intellectual depth.
Title: Complexity: A Guided Tour
Author: Melanie Mitchell
Publisher: Oxford University Press
Course Topics and Reading list
Graduate and undergraduate students are to read the chapters assigned in Mitchell and Flake. Graduate Students are additionally expected to read all papers listed below unless marked "optional".
- Background (January 16, 2017 - January 22, 2017)
Read the following by Jan 23rd.
- Mitchell, M. Complexity: A Guided Tour, Chapter 1, 2009
- Holland, J., Complex Adaptive Systems
- The Complex World
- Lecture 1: The Complex World
- Dynamical Systems and Chaos (Jan 23rd - Feb 5th)
- Mitchell, M. Complexity: A Guided Tour, Chapter 2, 2009 (Read by Jan 27th)
- Flake, G. The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation, Chapter 10, 2000 (Read by Jan 30th)
- May, R. Simple Mathematical Models with Very Complicated Dynamics, 1976 (Read by Jan, 27th)
- Krivine, H., Discrete-time and continuous-time modelling: Some bridges and gaps, 2007 (Optional)
- Turing A., Chemical Basis of Morphogenesis (Optional)
- Lorenz, E., Computational Chaos(Advanced)(Mixon-Baca and Arefi, Feb 1st), Student Presentation
- Lecture 2: Basics
- Lecture 2: Chaos
- Lecture 4: Fixed Points
- Lecture 5 and 6: Fixed Point Analysis and Ergodicity
- Lecture 7: Order Out of Chaos
- Measures of Complexity (Feb 6th - Feb 12th)
- Mitchell, M. Complexity: A Guided Tour, Chapter 3, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 4, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 7, 2009
- Gell-Mann, M. What is Complexity?, Complexity, Vol 1, no. 1, 1995 (Read by Feb 12th)
- Crutchfield, J. Between Order and Chaos, Nature Physics, 2012(Read by Feb 12th)
- Lecture 8: Measuring Complexity
- Evolution and Genetic Algorithms (Feb 13th - Feb 26th)
- Mitchell, M. Complexity: A Guided Tour, Chapter 5, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 6, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 8, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 9, 2009
- Hughes, A. The Central Dogma and Basic Transcription, 2003
- Losos, J. Evolutionary Biology for the 21st Century, 2013
- Wilson, E. Evolution and Our Inner Conflict, 2012 (Optional)
- Forrest, S. Genetic Algorithms: Principles of Natural Selection Applied to Computation, 1993
- Floreano, D. Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection, 2010
- Weimer, W. Automatically Finding Patches Using Genetic Programming, 2009
- Lecture 9: Genetic Algorithms
- Lecture 10: Genetic Algorithms
- Notes on creating figures for Project2: Genetic Algorithms
- Cellular Automata (Feb 27th - March 6th)
- Mitchell, M. Complexity: A Guided Tour, Chapter 10, 2009
- Neumann, J., Theory of Self Reproducing Automata, 1966(Ridens & Shubsda, March 1st) Student Presentation
- Wolfram, S. Cellular Automata as Models of Complexity, 1984(Collishaw & Kumar, March 3rd) Student Presentation
- Mitchell, M. Complexity: A Guided Tour, Chapter 11, 2009
- Mitchell M. Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments, 1994
- Lecture 11: Modelling and Cellular Automata
Midterm Review, March 6th
Read Chapter 12 in Mitchell for Wednesday, March 8th
Midterm on Friday, March 10th
Spring Break (March 12th - March 19th)
Grade Distribution at Midterm
- Modelling and Game Theory (March 20th - April 2nd)
Speaker: Mark Ehlen, Ph.D., Research Scientist, Sandia National Labs, March 27th
- Mitchell, M. Complexity: A Guided Tour, Chapter 13, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 14, 2009
- Axelrod, R. The Evolution of Cooperation Chapters 1, 2, and 9, 1981
- Press, W. Iterated Prisoner's Dilemma Contains Strategies that Dominate any Evolutionary Opponent, 2012(Terrell, March 22th)Student Presentation
- Ehlen, M., "The Effects of Bank Size on Equilibrium Price Dispersion", 2002(Kay, March 24th)Student Presentation
- Axelrod, R., Timing of Cyber Conflict(Cashin, March 29th)Student Presentation
Speaker: Josh Hecker, Ph.D., UNM-NASA Swarmathon Technical Lead, March 31st. "Modeling Swarm Robotics as a Complex System".
- Networks and Scaling (April 3rd - April 16th)
Speaker: Melanie Moses, Ph.D., Associate Professor, UNM Computer Science, April 7th. "Scaling Laws in Nature and Computer Science".
- Mitchell, M. Complexity: A Guided Tour, Chapter 15, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 16, 2009
- Mitchell, M. Complexity: A Guided Tour, Chapter 17, 2009
- Clauset, A. Power-law Distributions in Empirical Data, 2009
- Barabasi, A. Emergence of Scaling in Random Networks, 1999 (Optional)
- Tero A. Rules for Biologically Inspired Adaptive Network Design, 2010(Knez, April 10th)Presentation
- Meyers, C., Software systems as complex networks: Structure, function, and evolvability
of software collaboration graphs, 2003(McIver & Liu, April 10th)Student Presentation
- West, G., Life's Universal Scaling Laws, 2004
- Seoane, L., Phase transitions in Pareto optimal complex networks, 2015 (Optional)
- Lecture 12: Self Organised Criticality
- Lecture 13: Intro to Network Science
- Canonical Complex Systems (April 17th - May 14th)
- Forrest, S. Computer immunology, 2007(Smith & Macias, April 19th)Student Presentation
- Smith, D. Mapping the Antigenic and Genetic Evolution of Influenza Virus, 2004(Surjadidjaja & Cai, April 19th)Student Presentation
- Triani, V. Evolving Aggregation Behaviors in a Swarm of Robots, 2003(Tasnim & Siddiquee, April 26th)Student Presentation
- Dorigo, M. Swarmanoid: a Novel Concept for the Study of Hetrogeneous Robotic Swarms, 2011(Salmonson & Tashakkori, April 28th)
- Brooks, R. New Approaches to Robotics, 1991(Bojja, May 3rd)Student Presentation
- Williams, L. Evolution of Tail-Call Optimization in a Population of Self-Hosting Compilers, 2013
- Dorigo, M. Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique, 2006 (Optional)
- Marshall, J. On Optimal Decision-Making in Brains and Social Insect Colonies, 2009 (Optional)
- Doyle, J., Robustness and the Internet(Byrd, May 3rd)
Speaker: Stephanie Forrest, Ph.D., Distinguished Professor, UNM CS, April 17th.
- The Internet
- Social Systems and Economics
- Swarm Robotics
- Ant Colonies
- Cognition and Neural Networks
- Autocatalysis and Chemical Reaction Networks
Speaker: Lance Williams, Ph.D., Associate Professor, UNM CS, April 21st.
Note: Instructor will be at Kennedy Space Center from April 15th to April 22nd. Guest lecturers will cover classes.
- Lecture 14: Canonical Complex Systems
Assignments and Grading
Grades will be posted at UNM Learn.
All projects code will be maintained under github.
- Projects: 4x15%=60%
- Exams: 2x15%=30%
- Class participation: 10%
Class Presentation (Graduate Students Only)
A 20 minute group presentation on a paper listed on the course website.
Class Presentation Response (All Students)
Response Form. Please print and bring to class. The forms are due at the end of the class in which the presentation was made.
You will be assigned to work groups.
- github.com commits: 35%
You will be graded on:
- Commit message quality.
- Code organisation and readability.
- Code progression.
- A least 10 commits across at least 5 different days.
- Github readme describing how to compile the code under Ubuntu 14.04 or 16.04, including required packages.
- 5 page paper: 35%
- ACM Latex ToG Template
- Paper peer review: 30%
You will be graded on how accurately you review the two papers you are assigned.
- Project Review Guidelinestex
Paper Due Dates
Papers will be downloaded from overleaf and code will be pulled from github on the paper due date specified for each project at 6:00pm Mountain Time.
Review Due Dates
Papers will be made available to review at 8:00pm on the paper due date and reviews are due at 6:00pm Mountain Time on the review due date specified.
Projects will be downloaded as described above. Papers or project code that does not compile at 6:00pm on the due dates will receive a score of zero.
Project 1: Dynamical Systems and Chaos
Assigned Jan 23th.
Papers due on February 10th. Reviews due on February 17th.
February 3rd is also the drop without a 'W' grade and full refund deadline.
Project 2: Genetic Algorithms
Portable Memory Array Redcode Simulator: pmars
and with support for graphics: pmarsx.
Don't forget to change permissions on pmars to make it executable: chmod +x pmars
Fulvio C., Evolving Assembly Programs: How Games
Help Microprocessor Validation, 2005 (Optional)
Assigned Feb 20th.
Papers due on March 10th. Reviews due on March 20th. In class competition on March 20th.
Project 3: Cellular Automata and Modelling
Assigned March 21st.
Papers due on April 14th. Reviews due April 21st.
Project 4: Paper Review Notes
Assigned April 21st.
Papers due on May 5th. There will be no reviews for this project.
April 14th is the last day to drop without dean's permission.
Content: there will be two versions of the exams. For undergraduate students the exams will cover material from the assigned readings in Complexity a Guided Tour. For graduate students the exams will also cover the papers listed on the course website. The questions will be designed to test whether students have read and understand the main ideas of the readings. All students will also be expected to be able discuss the ideas and tools they used in writing their projects.
Format: short answer and multiple choice.
Graduate Sample Midterm
Undergraduate Sample Midterm
Graduate Midterm Solutions
Undergraduate Midterm Solutions
Date: March 10th
O'Conner, K., "Should I Give the Exam Before or After the Break?", Teaching of Psychology
Vol 41, Issue 1, pp. 63-65, 2013.
The final exam will cover the readings since the midterm exam.
Graduate Sample Final
Undergraduate Sample Final
May 12th, 7:30-9:30am.
There will be a single exam make up time for both the midterm and final exams. The make-up will be on Saturday, May 13th at 8:00am in my office. The make up exam will be different, but at least as difficult, as the regularly scheduled exams.