CS3EC16-Evolutionary Computation

Module Provider: School of Mathematical, Physical and Computational Sciences
Number of credits: 10 [5 ECTS credits]
Terms in which taught: Spring term module
Non-modular pre-requisites:
Modules excluded:
Module version for: 2016/7

Module Convenor: Dr Hong Wei

Email: h.wei@reading.ac.uk

Summary module description:

The aim of this module is develop an understanding of the main types of evolutionary algorithms, their component features, and application to optimisation problems.

Assessable learning outcomes:
Students will gain knowledge of basic AI problem formulation and search. They will appreciate the distinctions between:
(i) systematic, stochastic and heuristic search techniques
(ii) different types of evolutionary algorithms
(iii) alternative methods for implementing the evolutionary operators, and
(iv) the main features of fitness landscapes. They will be able to recognise the type of problem suited to evolutionary algorithms, and be able to design and implement an appropriate solution.

Additional outcomes:

Outline content:
Evolutionary Computing Metaphor and Biological Inspiration
Components of Evolutionary Algorithms
Evolutionary Computation and Global Optimisation
Genetic Algorithms
Evolutionary Programming
Learning Classifier Systems
Parameter Control (Exploitation vs Exploration)
Multimodal problems
Mimetic Algorithms
Plus case studies and further reading to support the above.

Brief description of teaching and learning methods:
Lectures to provide notes on main learning areas to be supplemented by further reading and coursework tasks to provide demonstration of understanding of the main topic areas.

Contact hours:
  Autumn Spring Summer
Lectures 20
Guided independent study 80
Total hours by term 100.00
Total hours for module 100.00

Summative Assessment Methods:
Method Percentage
Written exam 70
Set exercise 30

Other information on summative assessment:

Formative assessment methods:

Penalties for late submission:
The Module Convenor will apply the following penalties for work submitted late, in accordance with the University policy.

  • where the piece of work is submitted up to one calendar week after the original deadline (or any formally agreed extension to the deadline): 10% of the total marks available for the piece of work will be deducted from the mark for each working day (or part thereof) following the deadline up to a total of five working days;
  • where the piece of work is submitted more than five working days after the original deadline (or any formally agreed extension to the deadline): a mark of zero will be recorded.

  • The University policy statement on penalties for late submission can be found at: http://www.reading.ac.uk/web/FILES/qualitysupport/penaltiesforlatesubmission.pdf
    You are strongly advised to ensure that coursework is submitted by the relevant deadline. You should note that it is advisable to submit work in an unfinished state rather than to fail to submit any work.

    Length of examination:
    One 90-mins examination paper in May/June.

    Requirements for a pass:
    A mark of 40% overall

    Reassessment arrangements:
    Examination only.
    One 90-mins examination paper in August/September.

    Additional Costs (specified where applicable):
    1) Required text books:
    2) Specialist equipment or materials:
    3) Specialist clothing, footwear or headgear:
    4) Printing and binding:
    5) Computers and devices with a particular specification:
    6) Travel, accommodation and subsistence:

    Last updated: 21 December 2016

    Things to do now