Τεχνικές Βελτιστοποίησης

Πληροφορίες Μαθήματος
ΤίτλοςΤεχνικές Βελτιστοποίησης / Optimization Techniques
Κωδικός052
ΣχολήΠολυτεχνική
ΤμήμαΗλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
Υπεύθυνος/ηΓεώργιος Ροβιθάκης
ΚοινόΝαι
ΚατάστασηΕνεργό
Course ID600001001

Πρόγραμμα Σπουδών: Μερική Φοίτηση - ΠΠΣ Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών (2016 - σήμερα)

Εγγεγραμμένοι φοιτητές: 0
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣΕπιλογής745
ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝΕπιλογής745
ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝΕπιλογής745

Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Εγγεγραμμένοι φοιτητές: 55
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣΕπιλογής745
ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝΕπιλογής745
ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝΕπιλογής745

Πληροφορίες Τάξης
ΤίτλοςΤεχνικές Βελτιστοποίησης
Ακαδημαϊκό Έτος2020 – 2021
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες μέλη ΔΕΠ
Class ID
600169767

Πρόγραμμα Τάξης

Κτίριο
Όροφος-
ΑίθουσαΕξ αποστάσεως (900)
ΗμερολόγιοΤρίτη 16:00 έως 18:00
Κτίριο
Όροφος-
ΑίθουσαΕξ αποστάσεως (900)
ΗμερολόγιοΤετάρτη 09:00 έως 11:00
Τύπος Μαθήματος 2016-2020
  • Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Eξ απoστάσεως εκπαίδευση
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
  • Αγγλικά (Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
1) Γραμμική Άλγεβρα 2) Διαφορικός και Ολοκληρωτικός Λογισμός 3) Συναρτήσεις Πολλών Μεταβλητών 4) Αριθμητική Ανάλυση
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα: α) σχεδιάζουν και αναλύουν προβλήματα βελτιστοποίησης, β) σχεδιάζουν και θα αναλύουν αλγορίθμους εύρεσης των βέλτιστων σημείων μη-γραμμικών συναρτήσεων με ή χωρίς περιορισμούς, γ) υλοποιούν αλγορίθμους βελτιστοποίησης σε κώδικα MATLAB.
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
  • Αυτόνομη εργασία
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Περιγραφή: Βασική θεωρία και μέθοδοι για την επίλυση προβλημάτων βελτιστοποίησης. Αναδρομικοί αλγόριθμοι για βελτιστοποίηση μη-γραμμικών προβλημάτων με ή χωρίς περιορισμούς. Τεχνικές με και χωρίς την χρήση παραγώγων, μέθοδοι εφικτού σημείου και επαυξημένης Λαγκρανζιανής. Παραδείγματα-Εφαρμογές. Περιεχόμενο μαθήματος: 1. Εισαγωγή 1.1 Διατύπωση του Προβλήματος 1.2 Παραδείγματα - Εφαρμογές 2. Βασικές Έννοιες 2.1 Κυρτότητα 2.2 Συνθήκες Βελτιστοποίησης 2.3 Δυαδικότητα 3. Τεχνικές Βελτιστοποίησης Χωρίς Περιορισμούς 3.1 Συνθήκες βελτιστοποίησης 3.2 Τεχνικές με Χρήση Παραγώγων (Gradient, Newton, Συζυγών Κατευθύνσεων, Σχεδόν- Newton) 3.3 Τεχνικές Χωρίς Χρήση Παραγώγων 4. Τεχνικές Βελτιστοποίησης με Περιορισμούς 4.1 Συνθήκες βελτιστοποίησης 4.2 Χώρος Αναζήτησης Κυρτό Σύνολο (Μέθοδος των εφικτού σημείου, Μέθοδος κλίσης υπό συνθήκες, Τροποποιημένη μέθοδος κλίσης) 4.3 Ισοτικοί και Ανισοτικοί Περιορισμοί (Μέθοδοι φραγμών και εσωτερικών σημείων, Μέθοδοι ποινής και Επαυξημένης Λαγκρανζιανής)
Λέξεις Κλειδιά
Κυρτά προβλήματα βελτιστοποίησης, μη-γραμμική βελτιστοποίηση, ολική αναζήτηση βελτίστου
Τύποι Εκπαιδευτικού Υλικού
  • Σημειώσεις
  • Διαφάνειες
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
  • Χρήση Τ.Π.Ε. στη Διδασκαλία
  • Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις33
Φροντιστήριο33
Συγγραφή εργασίας / εργασιών60
Εξετάσεις24
Σύνολο150
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή εξέταση Βαθμολόγηση προαιρετικών θεμάτων
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Συμπερασματική)
  • Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
  • Προφορική Εξέταση (Συμπερασματική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
  • Έκθεση / Αναφορά (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Γεώργιος Ροβιθάκης, Τεχνικές Βελτιστοποίησης, Εκδόσεις Τζίολα, 2007.
Επιπρόσθετη βιβλιογραφία για μελέτη
1. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, Massachusetts, 1999. 2. M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming Theory and Algorithms, John Wiley and Sons, New York, 1993.
Τελευταία Επικαιροποίηση
30-11-2020