Lecture Plan
The lecturers:
TKS: Associate Professor Thomas Stidsen, DTU
Time: Monday's, 13.00-17.00. Starting with lectures and then exercises.
Place: To be announced
Course Materials: The book: "Search Methodologies", Edmund
K. Burke & Graham Kendall, ISBN: 0-387-23460-8. Should be in DTU
book-shop, we will term the book by author initials: EKB-GK.
Evaluation:
One 7 week assignment (groups up to 3), where a
metaheuristic of your own choice is be implemented
Lecture plan:
| Date | Topic | Exercises |
| 31 Jan | Introduction, hillclimbers (HC) and Simulated Annealing, (SA) [lecture] [4] , EKB-GK:chapter 1 and chapter 7 |
[Lecture on Christmas Lunch Problem]
[Exercises in Hill Climber and Simulated Annealing algorithms ] |
| 7 Feb | Tabu search (TABU) , Iterated Local Search (ILS), , EKB-GK:chapter 6 [lecture] [4] | [Exercises in TABU algorithms ] |
| 14 Feb | Evolutionary Algorithms, (EA) EKB-GK:chapter 4 [lecture] [4] | |
| 21 Feb | GRASP, reading: handouts, [lecture] [4] [handouts] | [ Exercise description ] |
| 28 Feb | Ant Colony Systems (ACO), Particle Swarm Optimization (PSO) EKB-GK:chapter [lecture-ACO-PSO] [4], [lecture-LBR] [4], | No Exercises |
| 7 Mar | How to get good grades and Project Proposals, the lecture is the reading material, PROJECT START ! [lecture] [4] [lecture] [4] [Consultation Problem Slides] [Consultation Problem document] [example report] [example report, tex file] | Discussion of projects |
| 15 Mar | No lecture | |
| 21 Mar | Pre. project description hand in, NP-completeness and The No Free Lunch Theorem and Statistical Testing and Projects, EKB-GK: chapter 14 and the lecture [lecture] [4] | [Exercises in Statistical Testing] |
| 26 April, 16.00 at the latest | Project hand to Anja Johansen, office 051, building 426 | |
| 2 May | Project presentations (YOU !) | |
| 9 May | Project presentations (YOU !) | |
| 19 May | Oral Exam |