|Last Update: 25 January 2010|
Back to the Main Page
Heuristic Search Methods (G54HSM)
The information here corresponds to Semester 2 of the session 2009-2010.
See the Module Specification.
See the Reading List.
In this 20-credit module, the 1-hr Lectures are complemented by 2-hr Seminars which are designed to promote an interactive learning environment. The purpose of the seminars are to discuss issues studied in class, report progress and interchange ideas about the coursework, etc. The activity to carry out in each Seminar will be described in the Lecture notes.
This page gives an overview of the module. All the materials including lecture notes, coursework, feedback, etc. are available on the WebCT system for students enrolled in the module.
Syllabus for the Module:
Lecture 1 -- Introduction
Lecture 2 -- Principles of Heuristic Search<
Lecture 3 -- Local Search
Lecture 4 -- Meta-heuristics
Lecture 5 -- Evolutionary Algorithms
Lecture 6 -- Constraint Handling
Lecture 7 -- Evaluating Heuristic Performance
Lecture 8 -- Hybrid Heuristics
Lecture 9 -- Software Libraries for Heuristics
Lecture 10 -- New Ideas and Future Research
The coursework involves the implementation of heuristic search methods to solve a combinatorial optimisation problem. The coursework submission date for 2009-2010 is 26 May 2010 16:00hrs, Electronic submission.
Progress report on implementation of coursework and the Seminar Activities. The progress report submission date for 2009-2010 is 26 March 2010 16:00hrs, Electronic submission.
Description of implementation and results. The presentation date for 2009-2010 is TBA.