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

Επιλέχθηκε εικόνα

Αλγοριθμικές Μέθοδοι Βελτιστοποίησης

(TME286) -  Γεώργιος Κουλίνας

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

Υπολογιστική Πολυπλοκότητα, Μέθοδοι Βελτιστοποίησης. Μοντελοποίηση Βασικών Προβλημάτων και Περιγραφή Περιορισμών. Κατασκευαστικοί Ευρετικοί Αλγόριθμοι, Αλγόριθμοι Επαναληπτικής Βελτίωσης,  Αλγόριθμος Προσομοιωμένης Ανόπτησης, Γενετικοί Αλγόριθμοι, Άπληστη προσαρμοσμένη αναζήτηση (Greedy Randomized Adaptive Search Procedures, GRASP), Αλγόριθμος Ταμπού Αναζήτησης (Tabu Search),  Αλγόριθμος Αποδοχής Κατωφλίου (Threshold Accepting algorithms), Αλγόριθμος Αποικίας Μυρμηγκιών. Ειδικά Θέματα Σχεδιασμού και Ανάπτυξης Αλγοριθμικών Μεθόδων Βελτιστοποίησης. Υπερευρετικοί Αλγόριθμοι, Εφαρμογές σε πραγματικά προβλήματα.

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

Πέμπτη 12 Οκτωβρίου 2017

Σελίδα μαθήματος

  • Περίγραμμα

    Περιεχόμενο μαθήματος

    Το μάθημα «ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ» προσφέρεται κατ’ επιλογή σε φοιτητές του Τμήματος Μηχανικών Παραγωγής και Διοίκησης.

    Σκοπός του μαθήματος «ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ» είναι να αναδείξει τη χρησιμότητα των ευρετικών και μεταευρετικών αλγορίθμων (heuristic and metaheuristic methods) για την αντιμετώπιση πραγματικών προβλημάτων που αντιμετωπίζουν επιχειρήσεις και οργανισμοί, έχοντας να ανταποκριθούν στην πρόκληση της εύρεσης υψηλής ποιότητας λύσεων σε σύντομο χρονικό διάστημα.

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

    Μαθησιακοί στόχοι

    Στόχοι του μαθήματος είναι να αποκτήσει ο φοιτητής τις δεξιότητες ώστε:

    • να είναι σε θέση να αναπτύξει ευρετικούς και μεταευρετικούς αλγορίθμους για την επίλυση προβλημάτων,
    • να μπορεί να αναλύσει τον τρόπο λειτουργίας κάθε μεταευρετικής μεθοδολογίας,
    • να διακρίνει τις περιπτώσεις προβλημάτων στις οποίες μπορούν να εφαρμοσθούν οι μεταευρετικές μεθοδολογίες,
    • να εφαρμόζει ευρετικούς και μεταευρετικούς αλγορίθμους για την λήψη αποφάσεων σε Πραγματικό Χρόνο (Real-time Decision Making)

    Βιβλιογραφία

    Ιωάννης Μαρινάκης, Μαγδαληνή Μαρινάκη, Νικόλαος Φ. Ματσατσίνης και Κωνσταντίνος Ζοπουνίδης, (2011), Μεθευρετικοί και Εξελικτικοί Αλγόριθμοι σε Προβλήματα Διοικητικής Επιστήμης, Κλειδάριθμος,  Αθήνα

     

    Χρήστος Ταραντίλης, Χρήστος Κυρανούδης, Γιώργος Ιωάννου (2004). Διοίκηση Διανομών-Υπηρεσιών στις Ελληνικές Επιχειρήσεις: Μεθοδολογίες, Συστήματα, Περιπτώσεις Μελέτης, Εκδόσεις Σιδέρη.

     

    Gendreau, M., & Potvin, J.-Y. (Eds.). (2019). Handbook of Metaheuristics. Springer US. doi.org/10.1007/978-3-319-91086-4

     

    Martí, R., Pardalos, P. M., & Resende, M. G. C. (Eds.). (2018). Handbook of Heuristics. Springer US. doi.org/10.1007/978-3-319-07124-4