BI3MH16-Modern Heuristics

Module Provider: School of Biological Sciences
Number of credits: 10 [5 ECTS credits]
Level:6
Terms in which taught: Autumn term module
Pre-requisites: SE2NN11 Neural Networks
Non-modular pre-requisites:
Co-requisites:
Modules excluded:
Module version for: 2016/7

Module Convenor: Prof Slawomir Nasuto

Email: s.j.nasuto@reading.ac.uk

Summary module description:

Aims:
This module aims to describe modern problem solving heuristics and discuss their role as cybernetic feedback systems, and to describe clustering algorithms and their applications.

Assessable learning outcomes:
By the end of the module students should be able to understand the wide range of modern heuristics and demonstrate an appreciation of their applications; and choose a suitable optimisation or modelling technique and use it solve a given problem.

Additional outcomes:

Outline content:
Modern Heuristics: Problem Domain Definition: NP-Hard and NP-Complete problems, multi-modality, epistasis and correlation effects. Modelling. Temporal vs static problems. Blind search. Representation, objectives and fitness function. Local optimum and niching. Completeness. Travelling salesman, non-linear programming and satisfiability problems. Enumerated, local search and greedy algorithm solutions. Advanced techniques; dynamic programming vs branch and bound technique. Evolutionary algorithms. The effect of feedback. Constraint handling and numerical optimisation.
Optimisation and Modelling: This course covers various optimisation techniques including the Simplex method, the Big M method, the transportation method, the Assignment problem, Critical path analysis, the simulation of discrete events using a calendar queue and Dynamic programming.

Brief description of teaching and learning methods:
The module comprises 2 lectures per week and some revision tutorials.

Contact hours:
  Autumn Spring Summer
Lectures 20
Tutorials 2
Guided independent study 72 6
       
Total hours by term 92.00 8.00
       
Total hours for module 100.00

Summative Assessment Methods:
Method Percentage
Written exam 100

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 2-hour examination paper in May/June.

    Requirements for a pass:
    40%

    Reassessment arrangements:
    Examination only.
    One 2-hour 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: 3 February 2017

    Things to do now