| TAOP61 |
Optimization of Realistic Complex Systems, 6 ECTS credits.
/Optimering av realistiska, sammansatta system/
For:
D
EM
IT
KeBi
MMAT
TB
|
| |
Prel. scheduled
hours: 48
Rec. self-study hours: 112
|
| |
Area of Education: Science
Main field of studies: Mathematics, Applied mathematics
|
| |
Advancement level
(G1, G2, A): A
|
|
Aim:
The course treats mathematical tools for formulation and solving of optimization problems for realistic complex systems, including environment and energy aspects. Both advanced model formulation and choice of solution method based on the problem structure are included.
Methods used are heuristics and decomposition methods.
After finished course, the student shall be able to:
Formulate complicated optimization problems as mathematical models.
Identify structures in complex model formulations.
Choose suitable solution method based on the problem structure, and motivate the choice.
Explain the principles behind certain heuristic solution methods and decomposition methods, and use them to solve problems.
Plan, develope and realize certain advanced solution techniques for complex optimization problems.
Use general and specialized software for optimization.
Present results orally and in writing.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Optimization for engineers (or similar basic course in optimization).
programming in Matlab.
Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.
|
|
Organisation:
The course is given as lectures, lessons and project work. The lectures treat theory, solution methods and principles of modeling. The lessons
contain exercises in model formulation and problem solving. The project work contains model formulation, implementation of optimization algorithms, solution of optimization problems with self-made or available software, and presentation of the results.
|
|
Course contents:
Advanced model formulation, metaheuristics, heuristics for combinatorical problems, methods for expensive objective functions, decomposition methods based on Lagrange relaxation. Examples of formulations containing environment and energy aspects.
|
|
Course literature:
Kaj Holmberg: Optimering (Liber 2010).
Kaj Holmberg: Kompletterande material, 2014.
|
|
Examination: |
|
Written examination
Project assignment
|
3 ECTS
3 ECTS
|
| |
|
|
Course language is Swedish.
Department offering the course: MAI.
Director of Studies: Ingegerd Skoglund
Examiner: Kaj Holmberg
Link to the course homepage at the department
Course Syllabus in Swedish
|