These abbreviations are used in the following assignments:
| Date | Lecture Topics | Assigned Readings |
|---|---|---|
| 9/1 | nature-inspired computation (Lecture Slides) |
Rodney Brooks: The Relationship Between Matter and Life, Nature, 409, 2001, 409-411. (pdf) LB |
| 9/6 |
dynamical system basics (Lecture Slides) 1D cellular automata |
P. Sarkar, History of Cellular Automata, ACM Computing Surveys, 32, 2000, 80-96 only (pdf) LB S. Wolfram, Cellular Automata as Models of Complexity, Nature, 311, 1984, 419-424 (pdf) LB |
| 9/8 | lambda; firing squad problem; 2D cellular automata |
Same as last class |
| 9/13 |
Game of Life; Universal Computation in CA Assignment 2 Information |
M. Mitchell, Universal Computation in Cellular Automata,
in T. Gramss, Non-Standard Computation, Wiley, 1998,
(pdf, pp. 1-3, 7-19) LB |
| 9/15 |
Self-Replicating Machines I (Lecture Slides) |
M. Sipper, Self-Replication: An Overview,
Artificial Life, 4, 1998, 237-257.
(pdf) LB J. Reggia, S. Armentrout, H. Chou and Y. Peng, Simple Systems that Exhibit Self-Directed Replication, Science, 259, 1993, 1282-1287. (pdf) LB |
| 9/20 |
Self-Replicating Machines II (Lecture Slides) Pattern Formation, Excitable Media |
V. Zykov et al,
Self-Reproducing Machines,
Nature, 435, 2005, 163-164
(pdf) LB |
| 9/22 |
Excitable Media & Autowaves (Lecture Slides) Multi-Agent Systems (MAS) |
B. Madore and W. Freedman, Self-Organizing Structures, American Scientist, 75, 1987, 252-259. (pdf) LB |
| 9/27 |
Agents in Cellular Spaces Particle Systems: Physical Space |
C. Reynolds, Flocks, Herds and Schools: A distributed Behavioral Model, Computer Graphics, 21, 1987, 25-34. (pdf) LB |
| 9/29 |
Particle Systems: Physical Space (Lecture Slides) |
A. Rodriguez et al, Extending Self-Organizing Particle Systems to Problem Solving, Artificial Life, 10, 2004, 379-395. (pdf) LB |
| 10/4 |
Particle Swarm Optimization Diagnosis Particle System (G. Lapizco-Encinas) Ant Behavior |
J. Kennedy and R. Eberhart, Swarm Intelligence,
Academic, 2001, 309-314 and 343-346. LB SI, 1-23. |
| 10/6 |
Ant Foraging Ant Optimization Algorithms: TSP |
SI, 25-39 SI, 39-56 |
| 10/11 | Ant Optimization: TSP, Routing | SI, 80-106 |
| 10/13 |
AntNet Constructive Activities (Lecture Slides) Forward Neural Networks |
SI, 149-164, 172-182 |
| 10/18 |
Perceptron Learning Error BackPropagation |
T. Mitchell, Machine Learning, 1997,
81-89 and 95-99 LB |
| 10/20 | MIDTERM EXAM | --- |
| 10/25 |
Review of Midterm Evolutionary Computation Evolution and Molecular Genetics Assignment 4 Information |
GA: 1-8 GP: 33-54, 63-66 |
| 10/27 |
Evolution and Genetics (cont.) Types of Evolutionary Computation Genetic Algorithms |
GP: 9-29, 87-102 GA: 8-16 |
| 11/1 |
Collective Transport (A. Rodriguez) Self-Assembly (A. Grushin) |
SI: 253-269 SI: 205-221, 235-243 |
| 11/3 | Genetic Algorithms (cont.) | GA: 27-31 |
| 11/8 | Bandits, Schema Theorem, etc. |
GA: 117-133 |
| 11/10 |
Practical GA Issues Multi-Population GAs |
GA: 155-177 |
| 11/15 |
Speciation Co-Evolution |
C. Ryan, Niche and Species Formation in GA's,
Practical Handbook of Genetic Algorithms,
Vol. I, L. Chambers (ed.), 1995, pp. 57-70 only.
(no pdf) LB |
| 11/17 |
Multi-Objective Optimization
|
C. Coello, Evolutionary Multi-Objective Optimization, in R. Sarkar, Evolutionary Optimization, Kluwer, 2002, 117-127 only, omit Sects 4.5 and 4.6 (no pdf) LB |
| 11/22 |
Messy GA's Evolution Strategies |
Rudolph/Fogel, Evolution Strategies, Real Vectors, in T. Back et al, Evolutionary Computation I, IOP, 2002, pp. 81-83, 85, 136-138, 239-243 (no pdf) LB |
| 11/24 | University Closed | --- |
| 11/29 |
Permutation GA's Sequence-Based GP Tree-Based GP |
GP: 243-264, 330-334 GA: 21-27 GP: 107-141, 310-319 GA: 35-44 |
| 12/1 |
GP (continued) |
GP: 143-171, 175-200, 240-243, 282-288, 334-337 (omit Sects. 7.8, 7.9) R. Poli & W. Langdon, GP Schema Theory, Evolutionary Computation, 6, 1998, Sects. 1 - 4 only (.pdf) LB |
| 12/6 |
Evolutionary Programming Contemporary Graph-Based GP Evolving Neural Networks |
T. Back et al, Evolutionary Computation I,
IOP, 2002, pp. 89-95 only, 246-248
(no pdf) LB GP: 116-117, 124-125, 265-266 GA: 65-76 |
| 12/8 |
Evolving Neural Networks (cont.) Baldwin Effect Fractals and L-Systems |
GA: 87-94 M. Grubert, Simulating Plants, ACM Crossroads, 8.2, Winter 2001 (.pdf) LB |
| 12/13 |
L-Systems (continued) Evolving L-Systems |
GP: 273-274 |
| 12/15 | FINAL EXAM: 8 AM, Room CSI 1121 (regular classroom) | --- |