ΤΕΧΝΙΚΕΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ

MΠ28|ΤΕΧΝΙΚΕΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ

Β’ Εξάμηνο
7.5 ECTS

Συντονιστής:
Νικόλαος Τζιρίτας

Διδάσκοντες:
Νικόλαος Τζιρίτας

Πατήστε στο συνημμένο για να δείτε ή να κατεβάσετε το περίγραμμα του μαθήματος.
Τεχνικές Βελτιστοποίησης για την Επίλυση Προβλημάτων Μεγάλης Κλίμακας

Περιγραφή:

Σκοπός του μαθήματος είναι η παροχή υψηλού επιπέδου θεωρητικής και πρακτικής εκπαίδευσης σχετικά με τις σύγχρονες τεχνικές βελτιστοποίησης για την επίλυση σύνθετων προβλημάτων μεγάλης κλίμακας που εμφανίζονται σε συστήματα πληροφορικής, όπως δίκτυα, logistics, cloud/edge computing, web εφαρμογές και τεχνητή νοημοσύνη. Παρουσιάζονται τόσο κλασικές όσο και μεταευρετικές προσεγγίσεις, με έμφαση στη μοντελοποίηση προβλημάτων, στην υπολογιστική πολυπλοκότητα και στην πρακτική υλοποίηση αλγορίθμων.

Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα μπορούν:

να κατανοούν βασικές τεχνικές βελτιστοποίησης,
να μοντελοποιούν προβλήματα μεγάλης κλίμακας,
να εφαρμόζουν αλγορίθμους γραμμικού και ακέραιου προγραμματισμού,
να χρησιμοποιούν ευρετικές και μεταευρετικές μεθόδους,
να αναλύουν και να συγκρίνουν αλγορίθμους βελτιστοποίησης,
να επιλύουν προβλήματα scheduling, routing και resource allocation,
να υλοποιούν τεχνικές βελτιστοποίησης με σύγχρονα εργαλεία λογισμικού.

Η εξέταση του μαθήματος περιλαμβάνει:

1. Θεωρητικό Μέρος Μαθήματος –Τελική γραπτή εξέταση.
2. Πρακτικές Ασκήσεις – Ατομικές ή/και ομαδικές πρακτικές ασκήσεις και δημόσια παρουσίασή τους υπό τύπου εργασίας
3. Η βαθμολογία του μαθήματος, υπολογίζεται ως εξής:

80% από την παρουσίαση της τελικής εργασίας
20% από την τελική γραπτή εξέταση