CMSC 828K/498G - Spring 2014
Artificial Life & Evolutionary Computation

Lectures and Assignments

Abbreviations:
FNC = Fundamentals of Natural Computing, de Castro L, CRC, 2006
IEC = Introduction to Evolutionary Computing, Eiben A & Smith J, Springer, 2003
 
Course Summary and Reading Assignments
 Date Lecture Topics Assigned Readings
Tu 1/28 nature-inspired computation (pdf) FNC: pp. 1-15, 31-50, 391-399
Th 1/30 dynamical systems basics (pdf)
1D cellular automata (pdf)
 
FNC: pp. 599-600
FNC: pp. 340-347
Wolfram, CAs, Nature, 311, 1984, 419-422 (pdf)
Tu 2/4 lambda; 1D CA applications (pdf)
2D cellular automata (pdf)
Mitchell, CA Computation, 1998, Sects. 1, 5, 6 (pdf)
FNC: pp. 428-431
Th 2/6 GOL: universal computation (pdf)
self-replicating machines I (pdf)
 
Asg. 1 out ...
Mitchell, CA Computation, 1998, Sect. 3 (pdf)
Sipper, Self-Replication, Artificial Life, 1998,
      pp. 237-247 only (pdf)
 
Tu 2/11 self-replicating machines II (pdf)
 
Asg. 1, Problem 5 (pdf)
self-replication: issues (pdf)
 
FNC: 431-432
Reggia et al, Self-Replication, Science, 1993,
      pp. 1282-1287 (pdf)
Zykov et al., Self-Reproducing Machines, Nature,
      2005, 162-164 (pdf)
Th 2/13 University Closed (snow storm)   -----
Tu 2/18 Quiz: Self-Replication
Excitable Media (pdf)
 
 
Cellular Automata: Conclusion (pdf)
 
FNC: 432-434
Madore et al., Self-Organizing Structures,
      American Scientist, 1987, 252-259 (pdf)
 
Th 2/20 Review Quiz, Symmetry
Multi-Agent Systems: Intro (pdf)
MAS: Cellular Spaces (pdf)
MAS: Physical Spaces (pdf)
 
FNC: 397-399, 406-408
FNC: 421-428
FNC: 399-402, 419-421
Tu 2/25 Review Asg. 1 (pdf)
MAS: Physical Spaces (pdf)
 
Asg. 2 out ...
 
FNC: 371-377
Rodriguez, Particle Systems & Problem Solving,
      Artificial Life, 10, 2004, 379-395 (pdf)
Th 2/27 Semester Project
Particle Swarm Optimization (pdf)
Ant Colony Optimization (pdf)
Semester Project out ...
Instructions (pdf)
FNC: 246-256
FNC: 205-224
 
Tu 3/4 Ant Colony Optimization (pdf)
 
 
Probability Distributions (pdf)
Schoonderwoerd, Ant-Based Load Balancing,
      Adaptive Behavior, 1996 (pdf)
      pages 1-4, 7-12, 15-19 only
 
Th 3/6 Midterm Discussion (see 3/11)
Evolutionary Computation (pdf)
 
Genetic Algorithms (pdf)
 
 
FNC: 61-64, 73-86, 112-115
IEC: 1-34, 259-264
FNC: 86-99
IEC: 37-39
Tu 3/11 Midterm Info (pdf)
Review Asg. 2 (pdf)
Genetic Algorithms (pdf)
== end of material on midterm ==
 
Genetic Programming (pdf)
 
 
 
 
== end of readings on midterm ==
 
FNC: 105-107
IEC: 101-113
Th 3/13 MIDTERM EXAM ---
Tu 3/18
Th 3/20
Spring Break ---
Tu 3/25 Review Midterm (pdf)
GA: Analysis (pdf) (ps)
 
IEC: 189-195
Th 3/27 GA: Analysis, Part 2 (pdf) (ps)
GA: Practical Issues & Variations
Asg. 3 out ...
 
IEC: 40-66
 
Tu 4/1 GA: Issues & Variations (cont.) (see 3/27)
Th 4/3 Evolution Strategies (pdf)
GP: Broad Viewpoint (pdf)
IEC: 71-86
 
Tu 4/8 Review Asg. 3 (pdf)
GP: Sequences, Trees (pdf)
 
 
 
Evolutionary Programming (pdf)
 
IEC: 221-225
Poli & Langdon, One-Point Crossover,
      Evolutionary Computation, 1998,
      Sects. 1 - 2.3, 3, 4 only (pdf)
IEC: 89-92 (ignore Table 5.1)
Th 4/10 GP: Networks (pdf)
Self-Assembly (pdf)
Fractals (pdf)
 
FNC: 224-234, 413-416
FNC: 327-336
Tu 4/15 L-Systems (pdf)
Neural Networks (pdf)
Asg. 4 out ...
FNC: 347-355
FNC: 123-133, 136-145, 153-160
 
Th 4/17 Error Backpropagation (pdf)
Attractor Networks (pdf)
FNC: 163-164, 170-178
FNC: 152-153, 188-193
Tu 4/22 Spurious Attractors (see 4/17)
Neural Oscillators (pdf)
 
Neuro-Evolution (pdf)
Ongoing Research (pdf)
Project Reports
 
Kimura, Legged Robots & Neural Oscillators,
    Autonom. Robots, 1999, pp. 247-250 (pdf)
IEC: 177-178
 
 
Th 4/24 Multi-Objective Evolution (pdf)
 
 
Creative Evolutionary Systems (pdf)
IEC: 164-169
Zitzler, Multi-Objective EC, Evol. Comp.,
    2000, Sects. 1-3, 6, & 9 (pdf)
FNC: 377-380, 402-406
Tu 4/29 Quantum Computing Seminar (pdf)
Molecular Machines (pdf)
Review Asg. 4 (pdf)
FNC: 487-488, 495-513, 526-528
FNC: 449-451, 462-465
 
Th 5/1 Bio-Inspired Robotics Seminar (pdf)
 
 
 
 
Artificial Immune Systems (pdf)
Project Talks, Reports (pdf)
FNC: 235-240
CPG-Based Robotic Snake Control (html)
    Chap. 2 of Biologically Inspired Robotics
    (click on View eBook, then Chap. 1;
    page down to Chap. 2, pp. 13-31)
FNC: 267-276, 280-284, 293-295
 
Tu 5/6 Evolving MAS's Seminar:
    Schedule (pdf)
Exam Discussion (pdf)
---
Th 5/8 EC in Action & Physarum Seminar:
    Schedule (pdf)
Exam Discussion (pdf)
---
Tu 5/13 SECOND EXAM ---

Back to CMSC 828K/498G Home Page