Spring 2006 Course Outline and Lecture Notes

Course Outline and Tentative Schedule:

Details will be filled in as the semester progresses. The readings will be updated as well. Dates, readings etc. past the first week are tentative! Sometimes links to articles do go down temporarily. If you can't get to my link, try the citeseer web site, which usually has copies.

DateTopicSuggested ReadingsNotes
1/18 Overview. Class requirements.
1/20-1/30 SchedulingCh. 12.1 in R&N
J.P. Watson. "The Job Shop Scheduling Problem", Ch. 2 in Empirical Modeling and Analysis of Local Search Algorithms for the Job-Shop Scheduling Problem, Ph.D. Dissertation, Colorado State University, Fall 2003.
Scheduling in PDF
2/1-15Advanced Search Techniques: Constructive search, Local search/metaheuristics D. Joslin & D. Clements (1998) "Squeaky Wheel" Optimization, AAAI 1998.
M. Dorigo & G. Di Caro (1999), The Ant Colony Optimization Meta-Heuristic, in New Ideas in Optimization. Read sections 1-2.4 and 2.7
M. Resende & C. Ribeiro (2003),Greedy Randomized Adaptive Search Procedures, in Handbook of Metaheuristics, Kluwer. Read Sections 1-4
David Wolpert and William Macready, No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation, 1(1):67-82, April 1997.
Advanced Search (PDF)
2/17-3/6 Genetic AlgorithmsA Genetic Algorithm Tutorial, Darrell Whitley. Statistics and Computing (4):65-85, 1994.
Genetic Programming Tutorial
Genetic Algorithms (PDF)
3/8Evaluation and experimentation, quick overviewEvaluation(PDF)
3/10Midterm
3/11-3/19Spring Break!
3/20-4/5 Planning R&N Ch. 11-12, H. Geffner, Perspective on Artificial Intelligence Planning, Proceedings Eighteenth National Conference on Artificial Intelligence (AAAI-2002), 2002, AAAI/MIT Press, pp 1013-1023. Invited talk Planning (PDF)
3/24BMAC talk in Rockwell Hall room 170Marie DesJardins, Univ. of MD, Baltimore County
3/27Interim project reports:
  • Smethie and Zhang: Cracking Transposition Ciphers
  • Aronoff and Parajuli: Application of Genetic Algorithms to the Dynamic Job Shop Problem
  • Forbes and Nayeem: Particle Swarm Intelligence and Multi-funnel functions
  • Dixon and Wedyan: A Fuzzy Clustering approach to filter Spam E-Mail
3/29Interim project reports:
  • Lui and Lundberg: Empirical Studies in Genetic Algorithms and Genetic Programming using the Game of Othello
  • Kelly and Osheim: Comparison of GA strategies on traclabs' BIOSIM
  • Briceno and Smith: Two Heuristics for Resource Allocation in a Heterogeneous computing System
  • Comer and Swanson: Habitat longevity optimization using genetic algorithms
  • Depue: Using AI To Guide Performance Transformations For Irregular Applications
4/7-4/17 Data Mining I: intro, classification and decision treesRussell and Norvig Ch. 18 Data Mining (PDF)
4/19Writing WorkshopSue Doe from the Writing Center
4/21-26 Data Mining II: clustering and association rules A.K. Jain, M.N. Murty, P.J. Flynn, "Data Clustering: A Review", ACM Computing Surveys, 31(3):264--323 through section 5.4, page number 280 (17th in document)
R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules", In Proc. 20th Int. Conf. on Very Large Data Bases, 1994.
4/28Midterm II
5/1Class Presentations: 10AM-noon
  • Forbes and Nayeem: Particle Swarm Intelligence and Multi-funnel functions
  • Kelly and Osheim: Comparison of GA strategies on traclabs' BIOSIM
  • Briceno and Smith: Two Heuristics for Resource Allocation in a Heterogeneous computing System
  • Lui and Lundberg: Empirical Studies in Genetic Algorithms and Genetic Programming using the Game of Othello
  • Depue: Using AI To Guide Performance Transformations For Irregular Applications
5/5Class Presentations: 10AM-noon
  • Smethie and Zhang: Cracking Transposition Ciphers
  • Comer and Swanson: Habitat longevity optimization using genetic algorithms
  • Aronoff and Parajuli: Application of Genetic Algorithms to the Dynamic Job Shop Problem
  • Dixon and Wedyan: A Fuzzy Clustering approach to filter Spam E-Mail
5/3No Class
5/10Final papers due