Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Πληροφορική

2023-05-24

2023

ΤΣΟΠΕΛΑΣ ΑΝΑΣΤΑΣΙΟΣ

Παναγιώτης Σταματόπουλος, Επίκουρος Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών

Εφαρμογή Αλγορίθμων Βελτιστοποίησης του Αρχιμήδη και μέσω Σμήνους Κοτών για τον Χρονοπρογραμματισμό Πληρωμάτων Αεροπορικών Εταιρειών

Ελληνικά

Εφαρμογή Αλγορίθμων Βελτιστοποίησης του Αρχιμήδη και μέσω Σμήνους Κοτών για τον Χρονοπρογραμματισμό Πληρωμάτων Αεροπορικών Εταιρειών

Ο αλγόριθμος βελτιστοποίησης μέσω σμήνους κοτών (CSO) ανήκει στη γενικότερη οικογένεια αλγορίθμων νοημοσύνης σμήνους, ο οποίος μιμείται τον τρόπο με τον οποίο ένα σμήνος από κότες αναζητά τροφή. Αναπτύχθηκε από τους Meng, Liu, Gao και Zhang το 2014 και έκτοτε έχει γίνει αρκετά δημοφιλής και έχει εφαρμοστεί επιτυχώς σε ένα ευρύ φάσμα προβλημάτων βελτιστοποίησης. Έχουν αναπτυχθεί πολλές παραλλαγές του αλγορίθμου, καθώς και υβριδικοί αλγόριθμοι που τον χρησιμοποιούν.
Ο αλγόριθμος βελτιστοποίησης του Αρχιμήδη (AOA) είναι ένας καινούργιος αλγόριθμος, ο οποίος αναπτύχθηκε από τους Hashim, Hussain, Houssein, Mabrouk και Al-Atabany και δημοσιεύτηκε τον Σεπτέμβριο του 2020. Βασίζεται στην αρχή της άνωσης του Αρχιμήδη και προσομοιώνει την βύθιση σε νερό αντικειμένων με διαφορετικά βάρη.
Ο σκοπός αυτής της πτυχιακής εργασίας είναι να εφαρμόσει τους δύο προαναφερθέντες αλγορίθμους βελτιστοποίησης (CSO και AOA) στο πρόβλημα του χρονοπρογραμματισμού πληρωμάτων αεροπορικών εταιρειών. Εξετάζουμε κατά πόσο είναι αποδοτική η χρήση τους στο συγκεκριμένο πρόβλημα, καθώς επιθυμούμε την εύρεση της καλύτερης δυνατής λύσης, ενώ παράλληλα σεβόμαστε τους περιορισμούς που μας τίθονται. Τέλος, παρουσιάζουμε τα αποτελέσματα για κάθε σύνολο αρχικών παραμέτρων που εξετάσαμε και για τον κάθε αλγόριθμο ξεχωριστά.

Τεχνολογία – Πληροφορική

νοημοσύνη σμήνους, βελτιστοποίηση σμήνους κοτών, αλγόριθμος βελτιστοποίησης του Αρχιμήδη, πρόβλημα δημιουργίας ροστερ σε πληρώματα αεροπορικών εταιρειών, πρόβλημα ικανοποίησης περιορισμών

Ναι

4

Ναι

11

96

https://pergamos.lib.uoa.gr/uoa/dl/object/3329049/file.pdf

https://pergamos.lib.uoa.gr/uoa/dl/object/3329049