| STUDENTS
> Evolutionary Systems
|
Evolutionary Systems
Note:
Whilst every effort is made to keep the syllabus and assessment records correct
for this course, the precise details must be checked with the lecturer(s).
| Code: | GI06
(Also taught as: M057 Evolutionary Computation)
|
| Year: | MSc |
| Prerequisites: | Discrete Mathematics and Calculus |
| Term: | 2 |
| Taught By: | Mark Herbster (100%)
|
| Aims: | This course introduces the ideas and practical techniques
behind the various sub-fields that make up evolutionary computation (EC). The
course will focus on the established evolutionary paradigms as well as the most
significant new developments, covering genetic algorithms, genetic programming,
evolutionary programming, evolutionary strategies, ant-colony optimisation, swarm intelligence and artificial life amongst other topics.
Students will be taught how these approaches identify and exploit biological processes
in nature, allowing a wide range of applications to be solved in business and industry.
Key problem domains will be examined for example design, scheduling, function regression,
fraud detection, anomaly detection, robot control and some of the newer domains,
for example music composition and the generation of art may be covered.
|
| Learning Outcomes: | To be able to: understand the concepts,
advantages and disadvantages of the techniques in evolutionary computation,
be able to design suitable genetic representations with appropriate fitness functions
for simple problems, to know of the key issues in using these techniques for search
of difficult search-spaces, to be aware of the different approaches and different
applications in the field.
|
Content:
| Context | Role of biologically inspired software
Difficulties in search, optimisation and machine learning |
| Evolution | Overview of natural evolution and its abilities
Genetic Algorithms
Genetic Programming
Evolutionary Programming/Evolutionary Strategies
Issues in evolutionary search
Applying an evolutionary algorithm |
| New topics in EC | Artificial Life
Ant colony optimisation
Swarm intelligence |
| Application areas | Optimisation, function regression
Scheduling
Fraud detection
Anomaly detection
Design
Robot or agent control
Interactive tools such as music composition and art generation |
Method of Instruction:
Lecture presentations with associated class problems.
Assessment:
The course has the following assessment components:
- Written Examination (2.5 hours, 50%)
- Coursework Section (1 piece, 50%)
To pass this course, students must:
- Obtain an average of at least 50% when the coursework and exam components of a course are weighted together
The examination rubric is:
Answer three questions out of four. All questions carry equal marks.Resources:
An Introduction to Genetic Algorithms Melanie Mitchell. Mit Press. 1998. ISBN 0262631857
Lecture notes
MSc Intelligent Systems Homepage
|
+44 (0)20 7679 7214 - Copyright © 1999-2007
UCL
