Skip to main content
MyCourses
Hi guest! (Log in)
Search
Schools
School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) – Guides for students (CHEM) – Instructions for report writing (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training program Sandbox
Service Links
MyCourses - Instructions for Teachers - Personal data protection instructions for teachers - Instructions for Students - Workspace for thesis supervision WebOodi Into portal for students Study Guides Library Services - Resource guides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
ALLWELL?
Study Skills Support for Studying Starting Point of Wellbeing About AllWell? study well-being questionnaire
  ‎(en)‎
  ‎(en)‎   ‎(fi)‎   ‎(sv)‎

You can search course by course code or part of the course code, course name, part of the course name .

word - find any match of this word within the text.
+ word - only exact matching words will be found.
- word - don't include results containing this word.

Teacher can also add Tags to course.

close

MS-E2148 - Dynamic optimization, 31.10.2016-13.12.2016

  1. Home
  2. Courses
  3. School of Science
  4. department of...
  5. ms-e2148 - dy...
 
Syllabus

Course home page

  • Course home page

    Course home page

    Lecturer: Kimmo Berg

    Assistant: Eero Rantala


    Exam times:
    Thu 15.12.2016 9-12
    Thu 19.01.2017 16.30-19.30
    Aug/Sep 2017?


    Why this course?

    This course examines dynamic (aka multistage) optimization models. They capture many relevant real-life problems: scheduling, route planning, solving optimal strategies for games, inventory control, investment problems, machine repair, text processing, dna sequence matching, stopping problems, airplane/rocket flight path optimization, minimum time/effort problems, optimal fishery management, saving/consumption optimization, optimal feedback controllers for plants and regulator problems and so on.

    The models that are examined are

    • Optimal control problem. Find control u(t) that makes the system  \dot{\textbf{x}}(t) = \textbf{a}\,[\,\textbf{x}(t),\textbf{u}(t),t\,], trace the optimal trajectory x*(t) that minimizes the cost J=\Phi\,[\,\textbf{x}(t_0),t_0,\textbf{x}(t_f),t_f\,] + \int_{t_0}^{t_f} \mathcal{L}\,[\,\textbf{x}(t),\textbf{u}(t),t\,] \,\operatorname{d}t.
      Function a describes how the system behaves at state x(t) at time t under control u(t). The cost function J consists of start and end point costs and running cost that is given by function L that may depend on the state x(t) and control u(t).
    • Calculus of variations. Find continuous/differentiable curve y(x) that is extremum for  J[y] = \int_{x_1}^{x_2}  L[x,y(x),y'(x)]\, dx  \, .
    • Dynamic Programming (DP) problem. Find optimal controls u_k (optimal policy) that minimizes the expected cost dp1
      of the discrete stochastic system dp2
      f_k describes how the system evolves to the next state x_k+1 when the state is x_k, control u_k is chosen and there is stochastic disturbance is w_k. The cost function is given by g_k. This is discrete version of the optimal control problem.



    Practical matters

    Teaching: Lectures (24h) and exercise sessions (20h)

    Assessment methods: Exam (100%), extra points from homework and exercises

    Grading scale: 0-5

    Study material: Lecture slides and exercises. Additional reading:

    • D. E. Kirk: Optimal Control Theory. Prentice Hall, 1970 (2004). (<- the main book)
    • D. P. Bertsekas: Dynamic Programming and Optimal Control, vol 1(and 2). Athena Scientific, 1995
    • M. L. Kamien and N. L. Schwartz: Dynamic Optimization - The calculus of variations and optimal control in economics and management, 2nd edition. North Holland, 1991.

    Language of instruction: English

    Prerequisites: 1st and 2nd years math, recommended MS-C2105 Optimoinnin perusteet (or equivalent)

    • Activity icon
      News forum
    • Activity icon
      General discussion Forum
Lectures►
Skip Upcoming events

Upcoming events

Loading There are no upcoming events
Go to calendar...
MS-E2148 - Dynamic optimization, 31.10.2016-13.12.2016
 Course home page
 Lectures
 Exercises
 Guide to self-study and preparation for exam
 History of optimization
 History of optimization (in Finnish)
 Background in optimization (in Finnish)
Home

Aalto logo

MyCourses protection of privacy | Privacy notice  | Service description

mycourses(at)aalto.fi


Hi guest! (Log in)
Home
  • Schools
    • School of Arts, Design, and Architecture (ARTS)
    • School of Business (BIZ)
    • School of Chemical Engineering (CHEM)
    • – Guides for students (CHEM)
    • – Instructions for report writing (CHEM)
    • School of Electrical Engineering (ELEC)
    • School of Engineering (ENG)
    • School of Science (SCI)
    • Language Centre
    • Open University
    • Library
    • Aalto university pedagogical training program
    • Sandbox
  • Service Links
    • MyCourses
    • - Instructions for Teachers
    • - Personal data protection instructions for teachers
    • - Instructions for Students
    • - Workspace for thesis supervision
    • WebOodi
    • Into portal for students
    • Study Guides
    • Library Services
    • - Resource guides
    • - Imagoa / Open science and images
    • IT Services
    • Campus maps
    • - Search spaces and see opening hours
    • Restaurants in Otaniemi
    • ASU Aalto Student Union
    • Aalto Marketplace
  • ALLWELL?
    • Study Skills
    • Support for Studying
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎