G52AIM - Artificial Intelligence Methods
- In 2009-10 G52AIM is jointly run by Prof. Kendall and myself. See here for Prof. Kendall's page.
- Assessment: coursework (25%) and exam (75%)
- Teaching method: 2-hour lectures on Fri 3-5pm at JC-BSSOUTH-A26+. Module Details and the Timetable.
- Textbook: "Search methodologies : introductory tutorials in optimization and decision support techniques", E.K. Burke, G. Kendall. (eds). A reading list is here.
- This is an optional module for a variety of courses, i.e. Computer Science (UCAS Code G400), etc.
Supplementary Readings
- [RR02] M.G.C.Resende and C.C.Ribeiro, Greedy Randomized Adaptive Search Procedure, in Handbook of Metaheuristics, F. Glover and G. Kochenberger, eds, Kluwer Academic Publishers, 219-249, 2002.
- [BCP08] E.K. Burke, T.E. Curtois, G. Post, R. Qu and B. Veltman, A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem, European Journal of Operational Research, 188(2), 330-341, 2008.
- [D95] K. Dowsland (1995). Simulated Annealing. In: C. Reeves. Modern Heuristic techniques for combinatorial problems. Halsted Press.
- [HM01] P. Hansen and N. Mladenovic, Variable neighborhood search: Principles and applications, EJOR 43, 2001.
- [HTD95] Hertz A., Taillard E., de Werra D. An Introduction to Tabu Search. Proceedings of Enterprise Systems: Management of Technological and Organizational Changes (AIRO'95),1995, pp13-24.
- GRASP at Wikipedia
- The OR Library: benchmark problems on many problem domains.
- Other reading materials can be found at Prof. Kendall's page here.
Coursework (25%)
2009-2010 coursework I and coursework II (available on 12th Feb 2010, updated on 26th Feb):
- Part 1 (5%): A report of 2/3 pages on problem and literature. Submission deadline: 23rd March 2010, 4pm, to the School reception A31.
- Part 2 (20%): Implementation of a search algorithm for solving the 7th instance in the mknap1 dataset in The OR Library. The datafile is here. Submission deadline: 11th May 2010, 3pm, electronic submission following submission instructions at the school.
2009/2010 G52AIM Coursework and Exam feedback.
Exam (75%)
This course is assessed by a two hour examination. Exam questions cover ALL the topics in the lecture slides. Marks will be awarded for the first FOUR questions attempted in the answer book.
Past examination papers can be obtained from the universities examination office (see here). You might also want to look at some exam papers which contain sample answers at Prof. Kendall's page here.
|