Πληροφορίες μαθήματος
Κωδικός
ΗΥ-573
Όνομα
Μέθοδοι Βελτιστοποίησης
Πρόγραμμα
Μεταπτυχιακό
Περιοχές
Αλγοριθμική και Ανάλυση Συστημάτων
Υπολογιστική και Γνωσιακή Οραση και Ρομποτική
Περιγραφή
Οι αλγόριθμοι βελτιστοποίησης αποτελούν ένα πολύ ισχυρό και ευέλικτο μαθηματικό εργαλείο, που μπορεί να χρησιμοποιηθεί για την μοντελοποίηση μιας πολύ μεγάλης γκάμας προβλημάτων. Για αυτόν ακριβώς το λόγο, οι αλγόριθμοι αυτοί βρίσκουν σήμερα εφαρμογή σε πάρα πολλούς κλάδους της πληροφορικής αλλά και γενικότερα των εφαρμοσμένων μαθηματικών. Το μάθημα αυτό θα εξετάσει μια σειρά από σύγχρονες τεχνικές αυτού του είδους, καλύβοντας ευρεία γκάμα θεμάτων τόσο διακριτής βελτιστοποίησης (discrete optimization) όσο και κυρτής βελτιστοποίησης (convex programming). Στόχος και στις 2 περιπτώσεις θα είναι να παρουσιαστεί μια σύγχρονη θεώρηση των βασικών αρχών και ιδεών πάνω στις οποίες στηρίζονται οι σχετικοί αλγόριθμοι βελτιστοποίησης, ενώ επίσης θα εξεταστούν σύγχρονες και ενδιαφέρουσες εφαρμογές από διάφορους τομείς, προκειμένου να γίνει κατανοητό πως εφαρμόζονται οι αλγόριθμοι αυτοί στη πράξη. Έμφαση θα δοθεί επίσης στο υπολογιστικό κόστος των σχετικών αλγορίθμων, δεδομένου ότι τα προβλήματα που συναντώνται στη πράξη είναι κατά κανόνα αρκετά μεγάλης κλίμακας.
ECTS
6
Προαπαιτούμενα
ΗΥ-110, HY-119 ή Μ-105, HY-380
Προτεινόμενα
HY-217, HY-471