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.

Date Topic Suggested Readings Notes

1/18 Overview. Class requirements.

1/20-1/30 Scheduling Ch. 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-15 Advanced 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 Algorithms A Genetic Algorithm Tutorial, Darrell Whitley. Statistics and Computing (4):65-85, 1994.
Genetic Programming Tutorial Genetic Algorithms (PDF)

3/8 Evaluation and experimentation, quick overview Evaluation(PDF)

3/10 Midterm

3/11-3/19 Spring 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/24 BMAC talk in Rockwell Hall room 170 Marie DesJardins, Univ. of MD, Baltimore County

3/27 Interim 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/29 Interim 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 trees Russell and Norvig Ch. 18 Data Mining (PDF)

4/19 Writing Workshop Sue 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/28 Midterm II

5/1 Class 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/5 Class 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/3 No Class

5/10 Final papers due

Date	Topic	Suggested Readings	Notes
1/18	Overview. Class requirements.
1/20-1/30	Scheduling	Ch. 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-15	Advanced 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 Algorithms	A Genetic Algorithm Tutorial, Darrell Whitley. Statistics and Computing (4):65-85, 1994. Genetic Programming Tutorial	Genetic Algorithms (PDF)
3/8		Evaluation and experimentation, quick overview	Evaluation(PDF)
3/10	Midterm
3/11-3/19	Spring 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/24	BMAC talk in Rockwell Hall room 170	Marie DesJardins, Univ. of MD, Baltimore County
3/27	Interim 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/29	Interim 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 trees	Russell and Norvig Ch. 18	Data Mining (PDF)
4/19	Writing Workshop	Sue 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/28	Midterm II
5/1	Class 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/5	Class 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/3	No Class
5/10	Final papers due