Core Module Information
Module title: Emergent Computing for Optimisation

SCQF level: 11:
SCQF credit value: 20.00
ECTS credit value: 10

Module code: SET11508
Module leader: Emma Hart
School School of Computing, Engineering and the Built Environment
Subject area group: Computer Science
Prerequisites

There are no pre-requisites for this module to be added

Description of module content:

The module introduces heuristic methods for solving complex optimisation problems such as routing, scheduling, timetabling that occur in the real world and cannot be solving in practical timeframes by mathematical techniques.It will first describe why some problems are hard to solve, and then go on to look in depth at a range of modern heuristic search methods such as Evolutionary Algorithms (including evolution strategies and other meta-heuristic search techniques) as local search methods such as tabu-search, simulated annealing.The module will describe appropriate experimental methodologies for testing and analysing stochastic search algorithms and introduce basic statistics for analysing their performance. Students will have the opportunity to put the methods into practice during lab sessions and use their knowledge to solve a real world problem in the coursework.

Learning Outcomes for module:

Upon completion of this module you will be able to

LO1: Critically evaluate the use of emergent computing algorithms in practical applications.

LO2: Critically assess the use of different algorithms in different problem domains.

LO3: Specify, customise and use appropriate algorithms for particular practical problems.

LO4: Apply an appropriate scientific approach to testing and analysing emergent computing algorithms and be able to use simple statistics to evaluate the results.

LO5: Present the results in an appropriate form and draw appropriate conclusions.

Full Details of Teaching and Assessment
2024/5, Trimester 1, In Person,
VIEW FULL DETAILS
Occurrence: 001
Primary mode of delivery: In Person
Location of delivery: MERCHISTON
Partner:
Member of staff responsible for delivering module: Emma Hart
Module Organiser:


Student Activity (Notional Equivalent Study Hours (NESH))
Mode of activityLearning & Teaching ActivityNESH (Study Hours)NESH Description
Face To Face Practical classes and workshops 10 Lab based class in which students will write code to implement/evaluate the concepts taught in the lecture
Face To Face Tutorial 10 Interactive discussion based session in which students will discuss questions in groups and present back to the class
Face To Face Lecture 20 Lecture by staff member introducing new concept/method per week
Online Guided independent study 160 Guided independent study in which students will be asked to (1) read papers/articles associated with the lecture (2) complete discussion exercises from the tutorial and (3) complete coding exercises from the weekly practical class
Total Study Hours200
Expected Total Study Hours for Module200


Assessment
Type of Assessment Weighting % LOs covered Week due Length in Hours/Words Description
Report 75 3~4~5 Week 13 , WORDS= 6 pages Students will develop an algorithm to solve a real world problem. This will be written up as a report in the style of an academic paper describing the approach taken, the method for evaluating it, results and conclusions.Verbal feedback on the approach the student intends to take will be given in week 8
Class Test 25 1~2 Week 12 HOURS= 2 hours Multiple choice test on Moodle which covers both theoretical and applied concepts taught in the lectures
Component 1 subtotal: 75
Component 2 subtotal: 25
Module subtotal: 100

Indicative References and Reading List - URL:
Contact your module leader