Module 12416 (2004)
Syllabus page 2004/2005
Nature Inspired Optimisation
The Module Description is a strict subset of this Syllabus Page. (The University module description has not yet been checked against the School's.)
This module introduces a range of nature-inspired algorithms for both real-valued and combinatorial optimisation. Examples of such algorithms include: Evolutionary Algorithms, Ant Colony Algorithms, Simulated Annealing, Tabu Search. The study of these techniques and the problems for which they are designed will take place within the broader context of established optimisation theory. Such theory as currently exists for the new techniques will also be presented.
The aims of this module are to:
- introduce nature-inspired optimisation techniques
- show how these techniques can be used
|On successful completion of this module, the student should be able to:||Assessed by:|
|1||explain how nature-inspired optimisation techniques fit within the context of established optimisation theory||Examination|
|2||apply a range of nature-inspired algorithms to various real-valued and combinatorial optimisation problems||Examination|
|3||design and adapt nature-inspired algorithms to novel optimisation problems||Examination|
|4||describe the appropriate underlying theory and discuss its current limitations||Examination|
06-12412 (Introduction to Neural Computation) (unless 06-02360 (Introduction to Neural Networks) has been taken previously); 06-12414 (Introduction to Evolutionary Computation) (unless 06-02411 (Evolutionary Computation) has been taken previously)
2 hrs lectures/tutorials per week
- Supplementary (where allowed): As the sessional assessment
- 2 hr open book examination (100%).
|Modern Heuristic Techniques for Combinatorial Problems||C Reeves||McGraw-Hill, 1995|
|How To Solve It||Z Michalewicz & D B Fogel||Springer, 2000|
|Evolutionary Algorithms in Theory and Practice||T Baeck||OUP, 1996|
- Combinatorial optimisation - an introduction to problems and algorithms.
- Local search algorithms - a study of their limitations.
- Simulated annealing - algorithms inspired by the physics of metals.
- Genetic algorithms - algorithms inspired by evolution.
- Ant colony optimisation - algorithms inspired by co-operative societies.
- Tabu search - using memory to guide the search process.
- Hybrid methods - combining the best of different approaches.
- Real-valued optimisation - an introduction to problems and algorithms.
- Evolutionary strategies - applying evolutionary principles to real-valued problems.
- Gray-code algorithms - the effect of changing representations.
- CHC - a state of the art optimisation algorithm.
- No Free Lunch - why all search algorithms are the same (on average).
Last updated: 2 Feb 2004
Source file: /internal/modules/COMSCI/2004/xml/12416.xml