ENGSCI 760

Algorithms for Optimisation

Summary


Semester

Semester 1, 2020

Staff

Teaching schedule

Section A
Heuristics: Assoc Prof Andrew Mason (12 lectures)
Email: a.mason@auckland.ac.nz

Section B
Decision Making under Uncertainty: Dr Anthony Downward (12 lectures)
Email: a.downward@auckland.ac.nz

Section C
Dynamic Programming: Prof Andy Philpott (12 lectures)
Email: a.philpott@auckland.ac.nz

Lectures are:
Tu 3:00PM-4:00PM: 423-348 (Conference Centre, Room 348)
Th 2:00PM-3:00PM: 206-220 (Humanities Bldg, Room 220)
Fr 1:00PM-2:00PM: 206-220 (Humanities Bldg, Room 220)

Note: This is a popular class; rooms may change if enrolments go beyond forecasts.

Contents


Calendar notes

Meta-heuristics and local search techniques such as Genetic Algorithms, Simulated Annealing, Tabu Search and Ant Colony Optimisation for practical optimisation. Introduction to optimisation under uncertainty, including discrete event simulation, decision analysis, Markov chains and Markov decision processes and dynamic programming.
Prerequisite: COMPSCI 101 or ENGGEN 131

Outcome mapping


Intended learning outcomes
Related graduate attributes
Related assessments

Algorithms for modelling under uncertainty: construct analytics models, solve these models and analyse their solution

ENGA01: engineering knowledge (2)
ENGA02: problem analysis (5)
ENGA05: modern tool usage (3)
ENGK02: mathematical modelling (5)
ENGK03: abstraction and formulation (4)
ENGK04: specialist knowledge (4)
UOA_1: Disciplinary Knowledge and Practice (0)
UOA_2: Critical Thinking (0)
UOA_3: Solution Seeking (0)

No related assessments

Dynamic programming: create a dynamic programming model for an appropriate analytics problem, solve the model and describe the policy it gives

ENGA02: problem analysis (5)
ENGA03: design and solution development (5)
ENGA05: modern tool usage (3)
ENGK02: mathematical modelling (5)
ENGK03: abstraction and formulation (4)
ENGK05: engineering design (3)
UOA_1: Disciplinary Knowledge and Practice (0)
UOA_2: Critical Thinking (0)
UOA_3: Solution Seeking (0)

No related assessments

Heuristic algorithms: devise and apply a meta-heuristic algorithm as part of applying local search to solve a problem

ENGA01: engineering knowledge (2)
ENGA02: problem analysis (5)
ENGA03: design and solution development (5)
ENGA05: modern tool usage (3)
ENGK02: mathematical modelling (5)
ENGK03: abstraction and formulation (4)
ENGK04: specialist knowledge (4)
ENGK06: engineering practice (3)
ENGP01: depth of knowledge required (4)
UOA_1: Disciplinary Knowledge and Practice (0)
UOA_2: Critical Thinking (0)
UOA_3: Solution Seeking (0)

No related assessments

Assessment


Coursework

The coursework consists of 3 assignments, one for each topic, with electronic submission to be made by the deadlines shown in Canvas. Each assignment will be of equal weight. There will be a quiz during the first 3 weeks to help you asses your learning; this will not contribute to your final course mark.

Some of the assignments will involve writing computer code using a language such as Matlab, Visual Basic, Python, etc. Support will not be provided by lecturers for programming; you are expected to be a competent programmer.

If for any reason you cannot submit an assignment on time, please contact the lecturer immediately to let them know what is happening, and submit the assignment as soon as possible. If you wish to have an assignment excluded from your coursework calculation, please follow the instructions at https://www.forms.auckland.ac.nz/en/student/engineering/faculty-of-engineering-application-for-exemption-from-on-course.html

Please check that your marks are recorded correctly on Canvas well before the exam. Changes will not be made after the exam.

Exam rules

Coursework = 30%, Exam = 70%
The final mark for the course will not exceed the exam mark by more than 10%. The exam is closed book. Calculators are permitted in the examination (i.e, the examination is "CP=Calculators Permitted"); please see Clause 8c of the Examination Regulations for the definition of a calculator. As with other courses, the exam and final grades may be subject to scaling.

Inclusive learning

Students are urged to discuss privately any impairment-related requirements face-to-face and/or in written form with the course convenor/lecturer and/or tutor.

Other assessment rules

No description given

Academic integrity

The University of Auckland will not tolerate cheating, or assisting others to cheat, and views cheating in coursework as a serious academic offence. The work that a student submits for grading must be the student's own work, reflecting his or her learning. Where work from other sources is used, it must be properly acknowledged and referenced. This requirement also applies to sources on the world-wide web. A student's assessed work may be reviewed against electronic source material using computerised detection mechanisms. Upon reasonable request, students may be required to provide an electronic version of their work for computerised review.

All students enrolled at the University of Auckland are required to complete a compulsory Academic Integrity course, usually in their first semester/year of enrolment. The University of Auckland’s full guidelines on procedures and penalties for academic dishonesty are available here.

Student feedback


Actions shared/based on previous feedback

Improvements have been made to the notes; content has been adjusted to make it more accessible to a wider range of students; the need for programming expertise is made clearer. In response to student feedback, we will be giving a more algorithmic and less mathematical focus where appropriate.

This site intends to guide you through your chosen specialisation at the Faculty of Engineering. The semester links lets you view detailed course information for your chosen course. Please note that the structure displayed for your specialisation here will reflect what’s available over the upcoming semesters, but detailed information may be from a previous year.

All the information here is accurate at the time of publication, but you are are advised to additionally consult our official document, the University of Auckland Calendar, for accurate academic regulations, requirements, and policies.