Μονάδα:
ΠΜΣ Πληροφορικής και Τηλεπικοινωνιών με ειδίκευση Προηγμένα Πληροφοριακά ΣυστήματαΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-02-22
Συγγραφέας:
Μακρυγιώργος Άγγελος
Στοιχεία επιβλεπόντων καθηγητών:
Παναγιώτης Σταματόπουλος
Πρωτότυπος Τίτλος:
Επιτάχυνση Πολυκριτηριακής Δρομολόγησης Πλοίων με Χρήση Ευρετικών Συναρτήσεων και μιας Καινοτόμου Δομής Πλέγματος
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Accelerating Multi-objective Ship Routing using Heuristic Functions and a Novel Grid Structure
Περίληψη:
Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής
πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός
πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης
πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης.
Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση
του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός
πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός
πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική
συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη,
χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες,
προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα
αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την
εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα
εντυπωσιακά.
Λέξεις-κλειδιά:
δρομολόγηση πλοίων, χρονικά εξαρτώμενα προβλήματα, ευρετικές συναρτήσεις, διαμέριση πλέγματος, πολυκριτηριακή βελτιστοποίηση
Αρ. σελίδων ευρετηρίου:
8,9,10,11
Αρ. βιβλιογραφικών αναφορών:
45
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
document.pdf
5 MB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.