| Week | Date | Topic | Comments | Required Reading |
|---|---|---|---|---|
| 1 | 1/12 | Introduction/review | Classes start on Wednesday Jan. 14th. First class is Thursday Jan. 15th. Class introduction. Review of basic optimization techniques: hill climbing and simulated annealing. | Foster, James A., "Evolutionary Computation," Nature Reviews Genetics, June 2001, Vol. 2 Issue 6, p428-436 |
| 2 | 1/19 | Review | No class Monday Jan. 19th Review of GAs, GP, Ant colony Optimization, and Particle Swarm Optimization (PSO). GP/GA slides, PSO document, search google 'genetic algorithm demo' for a list of other demonstration programs. Here's a nice tutorial on GA's:Darrell Whitley's GA Tutorial |
Keijzer, Maarten, "Scaled Symbolic Regression," Genetic Programming and Evolvable Machines, 5,
ppg. 259-269, 2004. Korns, Michael F., "Large-Scale, Time-Constrained Symbolic Regression-Classification", Genetic Programming Theory and Practice V, pp. 53-68, 2008. |
| 3 | 1/26 | Symbolic regression | Symbolic regression and scaling (Keijzer). The need for trustable models. Training, testing/selection, and validation sets (Korns and Kim et al.). Dealing with large data sets: sampling and vertical slicing (Korns). |
Bongard, Josh and Lipson, Hod, "Automated Reverse Engineering of Nonlinear Dynamical Systems" Proceedings
of the National Academy of Sciences of the United States of America (PNAS), V. 104:24, pp. 9943-9946,
2007. Kim, Minkyu and Becker, Ying L. and Fei, Peng and O'Reilly, Una-May, "Constrained Genetic Programming to Minimize Overfitting in Stock Selection," Genetic Programming Theory and Practice VI, pp. 179-194, 2008. |
| 4 | 2/2 | Financial modeling | The need for understandable models. (Symbolic regression and robotic navigation: dealing with small and noisy data sets.) Constrained genetic programming (Kim et al.). Snipping and automated probing (Bongard and Lipson). | Go to the home page for Dr. Heckendorn and then access the page: CS504Papers/index.html |
| 5 | 2/9 | Networks, ACO | ||
| 6 | 2/16 | Networks, ACO | No Classes Monday Feb. 16th, Project 1 parts a and b Tutorial on cells of the human immune system | Steven A. Hofmeyr, Stephanie Forrest, "Architecture for an Artificial Immune System" Evolutionary Computation, Winter 2000, Vol. 8, No. 4, Pages 443-473. |
| 7 | 2/23 | Security; | artificial immune systems Project 1 part c | |
| 8 | 3/2 | Physical systems |
Project 1 final paper and presentation | |
| 9 | 3/9 | Physical systems; |
Koza, JR and Bennett III, FH and Andre, D. and Keane, MA and Dunlap, F.,
"Automated synthesis of analog electrical circuits by means ofgenetic programming",
IEEE Transactions on Evolutionary Computation, 1(2),
ppg. 109-128, 1997
McConaghy, T. and Eeckelaert, T. and Gielen, G., "CAFFEINE: template-free symbolic model generation of analog circuits via canonical form functions and genetic programming", Design, Automation and Test in Europe, 2005. Proceedings, ppg. 1082--1087, 2005. |
|
| 10 | 3/16 | Spring Break | Spring Break | Spring Break |
| 11 | 3/23 | Circuits; | Hornby, G.S., "ALPS: The age-layered population structure for reducing the problem of premature convergence", Proceedings of the 8th annual conference on Genetic and evolutionary computation, 815--822,2006,ACM } | |
| 12 | 3/30 | Circuits; | Banzhaf, W. and Beslon, G. and Christensen, S. and Foster, J.A. and K{\'e}p{\`e}s, F. and Lefort, V. and Miller, J.F. and Radman, M. and Ramsden, J.J., "Guidelines: From artificial evolution to computational evolution: a research agenda" ,Nature Reviews Genetics, V&:9, pg. 729-735, 2006. | |
| 13 | 4/6 | Combinatorial problems; | ||
| 14 | 4/13 | Process control | ||
| 15 | 4/20 | Bioinformatics | Polikar, R., "Ensemble Based Systems in Decision Making", IEEE Circuits and Systems Magazine, Third Quarter, pp. 21-45, 2006. | |
| 16 | 4/27 | Boosting | ||
| 17 | 5/4 | Paper presentations | ||
| 18 | 5/11 | Final Exam Week | Take home exam due Thursday May 14th at 5PM. |