Core Module Information
Module title: Emergent Computing for Optimisation

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

Module code: SET11108
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 session implementing code to solve problems and implement methods taught in the accompanying lecture
Face To Face Tutorial 10 interactive class discussion based on concepts in lecture in which students will discuss in groups and present back to the class
Face To Face Lecture 20 Lecture introducing new concept/algorithm per week
Online Guided independent study 160 Guided independent study including completing practical exercises from lab sessions and questions from interactive discussion. Reading papers/articles suggested by lecturer to consolidate understanding
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 a method to solve a real world problem, evaluate it and write up as a report in the form of an academic paper, describing the approach taken, results and conclusions drawnStudents will be asked to develop an outline of how they intend to tackle the coursework and will be given 1-2-1 feedback on this during the practical class in week 8/9
Class Test 25 1~2 Week 13 HOURS= 2 hours Class test administered via Moodle in timetabled lecture slot - this is a multiple choice test the covers theoretical and applied concepts from the lectures
Component 1 subtotal: 75
Component 2 subtotal: 25
Module subtotal: 100

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