Undergraduate Teaching 2025-26

Not logged in. More information may be available... Login via Raven / direct.

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2023-24

Module Leader

Prof G Hunt

Lecturers

Prof Gary Hunt, Prof S Fitzgerald and Dr R Choudhary

Timing and Structure

16 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Prerequisites

3D8

Aims

The aims of the course are to:

  • To develop a deep understanding of principles of building physics at the system level to guide the design of zero-carbon buildings
  • To understand methods and tools used for quantifying energy efficiency of buildings
  • To understand the design of heating, cooling, and ventilation in buildings

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate energy efficiency of buildings
  • understand the factors that influence and control the movement of air and heat in naturally ventilated buildings.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual detail and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage and the end-use in buildings. The module first introduces students to energy-efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low-energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems & Building Performance Modelling (6 hours, Choudhary/Fitzgerald)

  • Introduction to energy demand in buildings
  • Introduction to building performance simulation
  • Introduction to data-driven performance assessment
  • Integrated design of heating, cooling, and ventilation systems

Ventilation: creating air movements for the supply of fresh air and removal of stale air (10 hours, Hunt)

  • Natural ventilation of modern buildings
  • Displacement ventilation & thermally stratified flows
  • Mixing ventilation
  • Airflow through vents
  • Transient flows through rooms & night purging
  • Steady flows through rooms & heat source modelling
  • Sizing ventilation openings
  • Low-energy design

Further notes

Examples papers

Coursework

1. Assignment 1 consists of modelling the energy demand of building and identifying three strategies for optimizing energy demand. This part will be delivered in the form of an individual report in Week 4 of the term.

2. Assignment 2 consists of an in-class exercise to design the heating, cooling, and ventilation system of a building in relation to occupant comfort and health. This part will be in the form of an individual report in Week 6 of the term.

3. Assignment 3, drawing directly from the ventilation lectures, consists of an in-class exercise to map out (qualitatively and quantitatively) the preliminary design of a low-energy, naturally ventilated building. This exercise is assessed in class and is therefore not graded anonymously (50%).

4. Assignment 4 consists of using sensors to monitor a space in the department and analyze its performance. These reports are due on day 1 of term 2.

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 30/05/2023 15:35

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2022-23

Module Leader

Prof G Hunt

Lecturers

Prof Gary Hunt, Prof S Fitzgerald and Dr R Choudhary

Timing and Structure

16 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Prerequisites

3D8

Aims

The aims of the course are to:

  • To develop a deep understanding of principles of building physics at the system level to guide the design of zero-carbon buildings
  • To understand methods and tools used for quantifying energy efficiency of buildings
  • To understand the design of heating, cooling, and ventilation in buildings

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate energy efficiency of buildings
  • understand the factors that influence and control the movement of air and heat in naturally ventilated buildings.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual detail and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage and the end-use in buildings. The module first introduces students to energy-efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low-energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems & Building Performance Modelling (6 hours, Choudhary/Fitzgerald)

  • Introduction to energy demand in buildings
  • Introduction to building performance simulation
  • Introduction to data-driven performance assessment
  • Integrated design of heating, cooling, and ventilation systems

Ventilation: creating air movements for the supply of fresh air and removal of stale air (10 hours, Hunt)

  • Natural ventilation of modern buildings
  • Displacement ventilation & thermally stratified flows
  • Mixing ventilation
  • Airflow through vents
  • Transient flows through rooms & night purging
  • Steady flows through rooms & heat source modelling
  • Sizing ventilation openings
  • Low-energy design

Further notes

Examples papers

Coursework

1. Assignment 1 consists of modelling the energy demand of building and identifying three strategies for optimizing energy demand. This part will be delivered in the form of an individual report in Week 4 of the term.

2. Assignment 2 consists of an in-class exercise to design the heating, cooling, and ventilation system of a building in relation to occupant comfort and health. This part will be in the form of an individual report in Week 6 of the term.

3. Assignment 3, drawing directly from the ventilation lectures, consists of an in-class exercise to map out (qualitatively and quantitatively) the preliminary design of a low-energy, naturally ventilated building. This exercise is assessed in class and is therefore not graded anonymously (50%).

4. Assignment 4 consists of using sensors to monitor a space in the department and analyze its performance. These reports are due on day 1 of term 2.

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 14/06/2022 11:17

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2021-22

Module Leader

Professor Ruchi Choudhury

Lecturer

Professor Gary Hunt

Lecturer

Dr. Shaun Fitzgerald

Timing and Structure

16 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Aims

The aims of the course are to:

  • To develop a deep understanding of principles of building physics at the system level to guide the design of zero-carbon buildings
  • To understand methods and tools used for quantifying energy efficiency of buildings
  • To understand the design of heating, cooling, and ventilation in buildings

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate energy efficiency of buildings
  • understand the factors that influence and control the movement of air and heat in naturally ventilated buildings.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual detail and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage and the end-use in buildings. The module first introduces students to energy-efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low-energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems & Building Performance Modelling (6 hours, Choudhary/Fitzgerald)

  • Introduction to energy demand in buildings
  • Introduction to building performance simulation
  • Introduction to data-driven performance assessment
  • Integrated design of heating, cooling, and ventilation systems

Ventilation: creating air movements for the supply of fresh air and removal of stale air (10 hours, Hunt)

  • Natural ventilation of modern buildings
  • Displacement ventilation & thermally stratified flows
  • Mixing ventilation
  • Airflow through vents
  • Transient flows through rooms & night purging
  • Steady flows through rooms & heat source modelling
  • Sizing ventilation openings
  • Low-energy design

Further notes

Examples papers

Coursework

1. Assignment 1 consists of modelling the energy demand of building and identifying three strategies for optimizing energy demand. This part will be delivered in the form of an individual report in Week 4 of the term.

2. Assignment 2 consists of an in-class exercise to design the heating, cooling, and ventilation system of a building in relation to occupant comfort and health. This part will be in the form of an individual report in Week 6 of the term.

3. Assignment 3, drawing directly from the ventilation lectures, consists of an in-class exercise to map out (qualitatively and quantitatively) the preliminary design of a low-energy, naturally ventilated building. This exercise is assessed in class and is therefore not graded anonymously (50%).

4. Assignment 4 consists of using sensors to monitor a space in the department and analyze its performance. These reports are due on day 1 of term 2.

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 06/10/2021 19:57

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2019-20

Module Leader

Prof G.R. Hunt

Lecturers

Prof G.R. Hunt, Dr M. Overend

Timing and Structure

16 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Aims

The aims of the course are to:

  • To develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate novel systems for the low-energy built environment.
  • operate equipment and capture data to assess building performance.
  • use field measurements to validate building performance models.
  • understand the factors that influence and control the movement of air and heat in naturally ventilated buildings.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual detail and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage and the end-use in buildings. The module first introduces students to energy-efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low-energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems & Building Performance Modelling (6 hours, Dr M. Overend/A. Luna-Navarro)

  • Introduction to energy-efficient building systems
  • Building envelope systems
  • Light and lighting systems
  • Occupant comfort and behaviour

Ventilation: creating air movements for the supply of fresh air and removal of stale air (10 hours, Prof. G.R. Hunt)

  • Natural ventilation of modern buildings
  • Displacement ventilation & thermally stratified flows
  • Mixing ventilation
  • Airflow through vents
  • Transient flows through rooms & night purging
  • Steady flows through rooms & heat source modelling
  • Sizing ventilation openings
  • Low-energy design

Further notes


Examples papers


Coursework

Students will undertake two tranches of coursework that are both aimed at assessing the performance of an indoor space in terms of energy efficiency and occupant comfort. The first coursework, drawing directly from the ventilation lectures, consists of an in-class exercise to map out (qualitatively and quantitatively) the preliminary design of a low-energy, naturally ventilated building. This exercise is assessed in class and is therefore not graded anonymously. The second coursework consists of field measurements within specified rooms, where the students will use a range of instruments for characterising environmental performance and comfort levels. The students will subsequently use the experimental data from their work to develop evidence-based proposals for improving the energy efficiency and comfort within the indoor space. The second coursework will be submitted at the start of Lent Term. 

  • Report 1: Preliminary design of a low-energy, naturally ventilated building 
  • Report 2: Performance assessment of real-world space based on field measurements

 

 

Coursework

Format

Due date

& marks

Coursework activity #1 Report 1

Preliminary design of a low-energy, naturally ventilated building

In-class exercise

Assessed in class

Week 8

[50%]

Coursework activity #2 Report 2

Performance assessment of real-world space based on field measurements

 

Individual report

Anonymously marked

To be submitted at the start of Lent Term

[50%]

 

Booklists

Please see the Booklist for Group M Courses for references for this module.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 29/10/2019 10:08

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2018-19

Module Leader

Dr M Overend

Lecturers

Dr M Overend, Prof G Hunt and Dr R Choudhary

Timing and Structure

14 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Prerequisites

3D8

Aims

The aims of the course are to:

  • develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate novel systems for low energy built environment.
  • have expertise in numerical modelling of energy in the built environment.
  • operate equipment and capture data to assess building performance.
  • use field measurements to validate building performance models.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual details and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage, and the end-use in buildings. The module first introduces students to energy efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems (4L, Dr M Overend; 1L Prof. E. Mastorakos; 1L, Dr A White; 1L, Prof. A Short; 2L industry speaker)

  • Introduction to energy efficient building systems
  • Building envelope systems
  • Light and lighting systems
  • Heating cooling and ventilation systems
  • Fire engineering
  • Acoustics

Building Performance Modelling (4L, Dr R Choudhary; 1L, Prof. K. Steemers)

  • Introduction to Building Energy Simulation
  • Occupant comfort and behaviour
  • Modelling Techniques: transfer equations, network analysis, lumped system analysis
  • BES Computer Models: techniques and applications (OOP, Modellica,...)
  • Practical Exercise 1: Building performance simulations

Coursework

Students will undertake two tranches of coursework that are both aimed at assessing the performance of an indoor space in terms of energy efficiency and occupant comfort. The first coursework consists of numerical building performance simulations of specified rooms within CUED. The second coursework consist of field measurements within the specified rooms, where the students will use a range of instruments for characterising the environmental performance and comfort levels. The students will subsequently use the numerical and experimental data from their work to develop evidence-based proposals for improving the energy efficiency and comfort within the indoor space. All coursework will be submitted at the start of Lent Term. The third coursework, drawing directly from the ventilation lectures, consists of an in-class exercise to map out (qualitatively and quantitatively) the preliminary design of a low-energy, naturally ventilated building. This exercise is assessed in class and is therefore not graded anonymously.

  • Report 1:  Building performance simulation workshop (Practical exercises / simulations)
  • Report 2:  Performance assessment of real-world space based on field measurements 

 

 

Booklists

Please see the Booklist for Group M Courses for references for this module.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 29/06/2018 14:36

Engineering Tripos Part IIB, 4M19: Advanced Building Physics, 2017-18

Module Leader

Dr M Overend

Lecturers

Dr M Overend, Prof G Hunt and Dr R Choudhary

Timing and Structure

14 lectures (including integrated examples classes) + coursework; Assessment: 100% coursework

Prerequisites

3D8

Aims

The aims of the course are to:

  • develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments

Objectives

As specific objectives, by the end of the course students should be able to:

  • evaluate alternative energy systems and buildings technologies against energy consumption for a given context.
  • design and evaluate novel systems for low energy built environment.
  • have expertise in numerical modelling of energy in the built environment.
  • operate equipment and capture data to assess building performance.
  • use field measurements to validate building performance models.

Content

Designing sustainable buildings requires making choices among various building materials and components, and more efficient use of energy and natural resources. In order to do so, the building structure, the building fabric and the building services must be understood both in individual details and as interacting systems. For example, the need for energy must be analysed in conjunction with energy production for heating and cooling, distribution, thermal storage, and the end-use in buildings. The module first introduces students to energy efficient building systems and other advanced building physics topics. It subsequently describes energy modelling techniques for analysing buildings as a system of interacting components and processes leading to low energy buildings that satisfy occupant comfort systems and technologies. The module aims to develop a deep understanding of how fundamental principles of building physics are integrated at the system level to guide the design of zero-carbon built environments.

Energy Efficient Building Systems (4L,Dr M Overend; 1L, Prof. E. Mastorakos; 1L, Dr A White; 1L, Prof. A Short; 2L industry speaker)

  • Introduction to energy efficient building Systems
  • Building envelope systems
  • Light and lighting systems
  • Heating cooling and ventilation systems
  • Fire Engineering
  • Acoustics

Building Performance Modelling (4L, Dr R Choudhary; 1L, Prof. K. Steemers)

  • Introduction to Building Energy Simulation
  • Occupant comfort and behaviour
  • Modelling Techniques: transfer equations, network analysis, lumped system analysis
  • BES Computer Models: techniques and applications (OOP, Modellica,...)
  • Practical Exercise 1: Building performance simulations

Coursework

Students will undertake two tranches of coursework that are both aimed at assessing the performance of an indoor space in terms of energy efficiency and occupant comfort. The first coursework consists of numerical building performance simulations of specified rooms within CUED. The second coursework consist of field measurements within the specified rooms, where the students will use a range of instruments for characterising the environmental performance and comfort levels. The students will subsequently use the numerical and experimental data from their work to develop evidence-based proposals for improving the energy efficiency and comfort within the indoor space. All coursework will be submitted at the start of Lent Term.

  • Report 1:  Building performance simulation workshop (Practical exercises / simulations)
  • Report 2:  Performance assessment of real-world space based on field measurements.  

Booklists

Please see the Booklist for Group M Courses for references for this module.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 31/05/2017 09:11

Engineering Tripos Part IIB, 4M18: Present & Future Energy Systems, 2017-18

Module Leader

Dr P Palmer

Lecturers

Prof J Allwood, Dr P Palmer, Dr I Lestas Dr R Choudhary and Dr S Scott

Timing and Structure

Michaelmas term. 16 lectures + 2 examples classes. Assessment: 100% exam

Aims

The aims of the course are to:

  • serve as an introduction for those students who intend to follow an Energy Engineering Pathway, and will be suitable for students in other areas of engineering who think that energy issues will impact their own future careers

Objectives

As specific objectives, by the end of the course students should be able to:

  • understand scale of energy production and consumption in the modern world.
  • appreciate the systems in place to generate and distribute that energy.
  • understand the operation of the existing UK National Grid and the challenges of distributed electricity generation.
  • understand and quantify the potential role of alternative energy systems.
  • appreciate the scale of the practical engineering challenges over the coming decades.

Content

This course has been designed to serve as an introduction for those students who intend to follow an Energy Engineering Pathway, and will be suitable for students in other areas of engineering who think that energy issues will impact their own future careers. There are major implications in civil, mechanical and electrical engineering for example. This course covers a wide sweep at an introductory level, including the scale of global, national and local energy consumption and the present systems that provide for that energy. Over the next 40 years there is a need to evolve into a lower carbon economy. At a high-level (buildings, transport, energy supplies and distribution), the scale of the challenge is explored and some of the options are introduced. In particular the constraints on deployment are outlined. There is also a particular focus on grid connected electricity, the energy sources connected to it and how this is arranged presently and how the system may change with the changing energy mix. Applications such as transport and electric vehicle charging infrastructure will be considered. A visit to a facility will be arranged if possible.

  • (1) Energy in a modern society: introduction: scale (Kelly)
  • (2) UK Energy Policy (Allwood)
  • (3) Introduction to Interdisciplinary Systems engineering (Allwood)
  • (4) The Present Electricity Grid and Mix (Kelly)
  • (5) Power System Engineering: Planning, operation, losses, topology, (Palmer)…
  • (6) Power System Engineering: Transmission and Stability ( Palmer)
  • (7) Fossil Fuel Power Sources (Div A Nondas)
  • (8) Carbon Capture Technologies (A-Scott)
  • (9) Renewable Power Sources (Div B)
  • (10)Connecting sources of energy to the grid (Lestas)
  • (11) Decentralised control and the Smart Grid (Lestas)
  • (12) The Energy challenge of 2011 - 2050 (MacKay/Kelly)
  • (13) Introduction to Exam Problems: Examples Class (Kelly)
  • (14) The Future Built Environment: Sustainable, energy-efficient and climate resilient (Kelly)
  • (15) Energy Scenarios and the European Supergrid (Palmer)
  • (16) Overview of System Operation: Guest lecture (Div A/B/C to provide)

Booklists

Please see the Booklist for Group M Courses for references for this module.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 10/10/2017 13:30

Engineering Tripos Part IIB, 4M17: Practical Optimisation, 2025-26

Module Leader

Prof G Wells

Lecturers

Dr Joe Dean, Dr T Kipouros

Timing and Structure

Michaelmas Term. 13 lectures + 3 coursework sessions. Assessment: 100% coursework. Lectures will be recorded.

Prerequisites

3M1

Aims

The aims of the course are to:

  • Teach some of the basic optimisation methods used to tackle difficult, real-world optimisation problems.
  • Teach means of assessing the tractability of nonlinear optimisation problems.
  • Develop an appreciation of practical issues associated with the implementation of optimisation methods.
  • Provide experience in applying such methods on challenging problems and in assessing and comparing the performance of different algorithms.

Objectives

As specific objectives, by the end of the course students should be able to:

  • Understand the basic mathematics underlying linear and convex optimisation.
  • Be able to write and benchmark simple algorithms to solve a convex optimisation problem.
  • Understand the technique of Markov-Chain Monte Carlo simulation, and apply it to solve a Travelling Salesman Problem.
  • Understand the ways in which different heuristic and stochastic optimisation methods work and the circumstances in which they are likely to perform well or badly.
  • Understand the principles of multiobjective optimization and the benefits of approaching real-world optimisation problems from a multiobjective perspective.

Content

  • Introduction (what is Practical Optimisation?)
  • Approximately solving Ax=b (various methods of norm minimization of residuals that lead to LP or convex problems)
  • Geometry of polyhedral and convex sets (review of the simplex method; introduction to algorithmic complexity)
  • Duality theory and its applications
  • Unconstrained optimisation
  • Important convex relaxations in cardinality problems 
  • Circumstances in which 'methods of last resort' are needed
  • Simulated Annealing: basic concepts, solution representation and generation, the annealing schedule, enhancements and modifications
  • Genetic Algorithms: basic concepts, solution representation, selection, crossover, mutation
  • Tabu Search: basic concepts, solution representation, local search, intensification, diversification
  • Multiobjective Optimization: archiving, multiobjective simulated annealing, multiobjective genetic algorithms
  • Case Study: multiobjective optimization of pressurised water reactor reload cores

Coursework

Coursework

Format

Due date

& marks

Coursework activity #1: Training a support vector machine for data classification

Learning objective:
  • Create an Interior Point Method implementation for solving convex optimisation problems.
  • Use an Interior Point Method to train and explore a support vector machine for data classification.

Individual report

anonymously marked

Deadline: After end of Michaelmas Term (see VLE for exact deadline)

[30/60]

Coursework activity #2: Investigation of the performance of two stochastic optimization methods on a hard problem

Learning objective:

  • Gain experience in applying stochastic optimisation methods to challenging problems
  • Explore and analyse the variation in optimiser performance as algorithm control parameters are modified
  • Compare and analyse the performance of different optimisation methods on challenging problems

Individual report

anonymously marked

Deadline: Before start of Lent Term (see VLE for exact deadline)

[30/60]

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

UK-SPEC

This syllabus contributes to the following areas of the UK-SPEC standard:

Toggle display of UK-SPEC areas.

Intellectual Abilities

Knowledge and Understanding

Practical skills

Engineering Analysis (E)

Underpinning Science and Mathematics and associated engineering disciplines

 
Last modified: 19/10/2025 17:17

Engineering Tripos Part IIB, 4M17: Practical Optimisation, 2023-24

Module Leader

Prof. Geoff Parks

Lecturers

Prof. Garth Wells and Prof. Geoff Parks

Timing and Structure

Michaelmas Term. 13 lectures + 3 coursework sessions. Assessment: 100% coursework. Lectures will be recorded.

Prerequisites

3M1

Aims

The aims of the course are to:

  • Teach some of the basic optimisation methods used to tackle difficult, real-world optimisation problems.
  • Teach means of assessing the tractability of nonlinear optimisation problems.
  • Develop an appreciation of practical issues associated with the implementation of optimisation methods.
  • Provide experience in applying such methods on challenging problems and in assessing and comparing the performance of different algorithms.

Objectives

As specific objectives, by the end of the course students should be able to:

  • Understand the basic mathematics underlying linear and convex optimisation.
  • Be able to write and benchmark simple algorithms to solve a convex optimisation problem.
  • Understand the technique of Markov-Chain Monte Carlo simulation, and apply it to solve a Travelling Salesman Problem.
  • Understand the ways in which different heuristic and stochastic optimisation methods work and the circumstances in which they are likely to perform well or badly.
  • Understand the principles of multiobjective optimization and the benefits of approaching real-world optimisation problems from a multiobjective perspective.

Content

  • Introduction (what is Practical Optimisation?)
  • Approximately solving Ax=b (various methods of norm minimization of residuals that lead to LP or convex problems)
  • Geometry of polyhedral and convex sets (review of the simplex method; introduction to algorithmic complexity)
  • Duality theory and its applications
  • Unconstrained optimisation
  • Important convex relaxations in cardinality problems 
  • Circumstances in which 'methods of last resort' are needed
  • Simulated Annealing: basic concepts, solution representation and generation, the annealing schedule, enhancements and modifications
  • Genetic Algorithms: basic concepts, solution representation, selection, crossover, mutation
  • Tabu Search: basic concepts, solution representation, local search, intensification, diversification
  • Multiobjective Optimization: archiving, multiobjective simulated annealing, multiobjective genetic algorithms
  • Case Study: multiobjective optimization of pressurised water reactor reload cores

Coursework

Coursework

Format

Due date

& marks

Coursework activity #1: Investigation of a moderate size Linear Regression problem with various norm and regularization approximations

Learning objective:

  • convert a regression problem into a linear program and solve it with linprog
  • program a simple line search algorithm and experiment the impact of smoothness on convergence rate.
  • understand how different norms affect the solution of an approximation problem.

Individual report

anonymously marked

Deadline: 8th December 2023

[30/60]

Coursework activity #2: Investigation of the performance of two stochastic optimization methods on a hard problem

Learning objective:

  • gain experience in applying stochastic optimisation methods to challenging problems
  • explore and analyse the variation in optimiser performance as algorithm control parameters are modified
  • compare and analyse the performance of different optimisation methods on challenging problems

Individual report

anonymously marked



Deadline: 16th January 2024

[30/60]

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

UK-SPEC

This syllabus contributes to the following areas of the UK-SPEC standard:

Toggle display of UK-SPEC areas.

Intellectual Abilities

Knowledge and Understanding

Practical skills

Engineering Analysis (E)

Underpinning Science and Mathematics and associated engineering disciplines

 
Last modified: 30/05/2023 15:35

Engineering Tripos Part IIB, 4M17: Practical Optimisation, 2022-23

Module Leader

Prof. Geoff Parks

Lecturers

Prof. Garth Wells and Prof. Geoff Parks

Timing and Structure

Michaelmas Term. 13 lectures + 3 computer lab sessions. Assessment: 100% coursework. Lectures will be recorded.

Prerequisites

3M1

Aims

The aims of the course are to:

  • Teach some of the basic optimisation methods used to tackle difficult, real-world optimisation problems.
  • Teach means of assessing the tractability of nonlinear optimisation problems.
  • Develop an appreciation of practical issues associated with the implementation of optimisation methods.
  • Provide experience in applying such methods on challenging problems and in assessing and comparing the performance of different algorithms.

Objectives

As specific objectives, by the end of the course students should be able to:

  • Understand the basic mathematics underlying linear and convex optimisation.
  • Be able to write and benchmark simple algorithms to solve a convex optimisation problem.
  • Understand the technique of Markov-Chain Monte Carlo simulation, and apply it to solve a Travelling Salesman Problem.
  • Understand the ways in which different heuristic and stochastic optimisation methods work and the circumstances in which they are likely to perform well or badly.
  • Understand the principles of multiobjective optimization and the benefits of approaching real-world optimisation problems from a multiobjective perspective.

Content

  • Introduction (what is Practical Optimisation?)
  • Approximately solving Ax=b (various methods of norm minimization of residuals that lead to LP or convex problems)
  • Geometry of polyhedral and convex sets (review of the simplex method; introduction to algorithmic complexity)
  • Duality theory and its applications
  • Unconstrained optimisation
  • Important convex relaxations in cardinality problems 
  • Simulated Annealing: basic concepts, solution representation and generation, the annealing schedule, enhancements and modifications
  • Genetic Algorithms: basic concepts, solution representation, selection, crossover, mutation
  • Tabu Search: basic concepts, solution representation, local search, intensification, diversification
  • Multiobjective Optimization: archiving, multiobjective simulated annealing, multiobjective genetic algorithms
  • Case Study: multiobjective optimization of pressurised water reactor reload cores

Coursework

Coursework

Format

Due date

& marks

Coursework activity #1: Investigation of a moderate size Linear Regression problem with various norm and regularization approximations

Learning objective:

  • convert a regression problem into a linear program and solve it with linprog
  • program a simple line search algorithm and experiment the impact of smoothness on convergence rate.
  • understand how different norms affect the solution of an approximation problem.

Individual report

anonymously marked

Deadline: 9th December 2022

[30/60]

Coursework activity #2: Investigation of the performance of two stochastic optimization methods on a hard problem

Learning objective:

  • gain experience in applying stochastic optimisation methods to challenging problems
  • explore and analyse the variation in optimiser performance as algorithm control parameters are modified
  • compare and analyse the performance of different optimisation methods on challenging problems

Individual report

anonymously marked



Deadline: 17th January 2023

[30/60]

 

Booklists

Please refer to the Booklist for Part IIB Courses for references to this module, this can be found on the associated Moodle course.

Examination Guidelines

Please refer to Form & conduct of the examinations.

 
Last modified: 21/07/2022 12:38

Pages

Subscribe to CUED undergraduate teaching site RSS