Παρουσίαση/Προβολή

(CORE118) -  Σταμάτης Βολιώτης - Αφροδίτη Κτενά

Περιγραφή Μαθήματος

Εισαγωγή στη βελτιστοποίηση συστημάτων: η έννοια της βελτιστοποίησης και της κυρτότητας, διατύπωση και ταξινόμηση προβλημάτων βελτιστοποίησης.

Γραμμικός προγραμματισμός: τυπική μορφή προβλημάτων γραμμικού προγραμματισμού, γραφική και αλγεβρική επίλυση, μέθοδος simplex, αρχή δυϊκότητας, ανάλυση ευαισθησίας.

Μη-γραμμικός προγραμματισμός: βελτιστοποίηση χωρίς περιορισμούς, βελτιστοποίηση με περιορισμούς ισότητας - πολλαπλασιαστές Lagrange, βελτιστοποίηση με περιορισμούς ανισότητας - συνθήκες Karush-Kuhn-Tucker.

Ακέραιος και μικτός προγραμματισμός, μέθοδος διακλάδωσης και οριοθέτησης. Επισκόπηση μη-κλασσικών μεθόδων βελτιστοποίησης για επίλυση πολύπλοκων προβλημάτων: γενετικοί αλγόριθμοι, αλγόριθμοι προσομοιωμένης ανόπτησης, αλγόριθμοι ευφυΐας σµήνους.

Εφαρμογές τεχνικών βελτιστοποίησης σε προβλήματα σχεδιασμού και λειτουργικού ελέγχου συστημάτων ηλεκτρικής ενέργειας. Επίλυση προβλημάτων με χρήση λογισμικού.

Λέξεις Κλειδιά: Optimization, Linear Programming, Nonlinear Programming, Integer Programming, Sensitivity Analysis, Network Flow Problems

Ημερομηνία δημιουργίας

Κυριακή 15 Μαρτίου 2020