Optimization Methods
Transcript of Optimization Methods
OPTIMIZATION METHODSOPTIMIZATION METHODS
Сomparison of courses
Master's program "Information and software of the automated
systems"
Comparison Comparison with standards with standards SEFI SEFI
2
Unfortunately, I can not find the standards SEFI for the course "Optimization Techniques".
Comparison with methodologyComparison with methodology of of TUTTUT
3
Optimization Methods (KNITU, RUSSIA)
Optimization Methods (TUT,
Finland)Selective/mandatory Mandatory Selectivemethod of teaching Blended BlendedCourse SEFI level (Core 0, 1, 2 or 3) 3 3Amount of credits 3 5Duration 12 week 7 weeksStudent hours 108 138Lectures 10 28Laboratory work / tutorials 20 18Homework (% mandatory) 35 36Internship 0 0Exam preparation 30 10Exam 3 3
Distribution of study time
Comparison with methodologyComparison with methodology of of TUTTUT
4
Comparison of topics studied
Optimization Methods (KNITU, RUSSIA)Optimization Methods (TUT, Finland)
0. Methods of one-dimensional optimizationPassive search method. Blindman-Walking search. Dichotomous search. Golden-section search
1. Linear Optimization 1. Linear OptimizationGraphical method , Simplex Algorithm Simplex Algorithm, Duality, Dual
Simplex Algorithm2. Nonlinear Optimization 2. Nonlinear OptimizationFree optimization: Minimization by regular simplex. Method of cyclic coordinate descent (CCD), Gradient descent method. The steepest descent method. Newton method.
Free optimization (without boundaries), Newton method, Conjugate method, gradient method, quasi-Newton method
3. Constraint Optimization 3. Constraint OptimizationConstraint Optimization: Penalty function method. Method of barrier functions. Random search methods. Lagrange method.
Constraint Optimization: Karesh-Kuhn-Tucker conditions, penalty and barrier function methods, augmented La Grangean Method
Comparison with methodologyComparison with methodology of of TUTTUT
5
Using computers
Optimization Methods (KNITU, RUSSIA)
Optimization Methods (TUT,
Finland)Modern lecture technology? multimedia, BlackBoard MatlabAssignments: handed in, tutorials, or both? Tutorials only TutorialsThird party supporting material online? (Such as Khan Academy) None used None usedIs there supportive teaching or a support center available?
Support available at 20-hour laboratory works
Support available at tutorials
Which tools are used
LMS Black Board, Computer tutorial "Optimization methods", MS Excel, MatLab Moodle, POP, Matlab
LMS Black Board: file sharing, course information
Moodle: File sharing, course information
Computer tutorial: labolatory works.
POP: course and exam enrollment, course grades
MatLab: labolatory works. Matlab: Tutorials
Ideas for modifying courseIdeas for modifying course
6
• The main discrepancy with the program TUT:
smaller number of lectures (almost twice).
Way to solve:
• Using Math-Bridge for increase the lecture material
• Check the quality of the knowledge gained through
mid-term tests..
Ideas for using Math-Bridge in Ideas for using Math-Bridge in course.course.
7
• Using Math-Bridge for increase the lecture material:
To present in Math-Bridge additional topics for study,
practical examples of solving problem.
• Use Math-Bridge to create and apply mid-term tests
on additional topics.
Thank you for your attention.
8