dc.contributor.author | Χατζηθεοδώρου, Ιάσων | el |
dc.contributor.author | Chatzitheodorou, Iason | en |
dc.date.accessioned | 2023-05-12T07:11:42Z | |
dc.date.available | 2023-05-12T07:11:42Z | |
dc.identifier.uri | https://dspace.lib.ntua.gr/xmlui/handle/123456789/57677 | |
dc.identifier.uri | http://dx.doi.org/10.26240/heal.ntua.25374 | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
dc.subject | Αλγόριθμοι επαυξημένοι με προβλέψεις | el |
dc.subject | Beyond-Worst-Case analysis | en |
dc.subject | Πρόβλημα Χωροθέτησης | el |
dc.subject | Πρόβλημα Ενοικίασης Καταστημάτων | el |
dc.subject | Άμεσα προβλήματα γράφων | el |
dc.subject | Learning-augmented algorithms | en |
dc.subject | Algorithms with predictions | en |
dc.subject | Facility Leasing, | en |
dc.subject | Online graph problems | en |
dc.title | Άμεσοι αλγόριθμοι επαυξημένοι με προβλέψεις για προβλήματα χωροθέτησης και ανάθεσης πόρων | el |
heal.type | bachelorThesis | |
heal.classification | Πληροφορική | el |
heal.language | el | |
heal.language | en | |
heal.access | free | |
heal.recordProvider | ntua | el |
heal.publicationDate | 2023-03-30 | |
heal.abstract | Στην παρούσα διπλωματική, εστιάζουμε σε μεθόδους βελτίωσης των αλγορίθμων για άμεσα προβλήματα σε γράφους, χρησιμοποιώντας προβλέψεις. Οι αλγόριθμοι επαυξημένοι με προβλέψεις είναι μια πρόσφατη κατεύθυνση στην προσπάθεια μας να ξεπεράσουμε την ανάλυση χειρότερης περίπτωσης, που δίνει απαισιόδοξα αποτελέσματα για πολλά προβλήματα. Εξαιτίας της πληθώρας των συλλεγμένων δεδομένων, η λήψη προβλέψεων θεωρείται τετριμμένη και μας δίνει την ευκαιρία να πετύχουμε πολύ καλύτερους λόγους προσέγγισης. Οι προβλέψεις ομως που λαμβάνουμε, δίνονται χωρίς εγγυήσεις για την ποιότητά τους, οπότε πρέπει να πετύχουμε μία κατάλληλη ισορροπία ανάμεσα στο να τις εμπιστευόμαστε και να τις αγνοούμε. Συγκεκριμένα, χρησιμοποιούμε έναν αλγόριθμο που σχεδιάστηκε για άμεσα προβλήματα σε γράφους ώστε να επωφεληθούμε από τις προβλέψεις στο πρόβλημα Ενοικίασης Καταστημάτων, μια έκδοση του Προβλήματος Χωροθέτησης, όπου η κατανομή των πελατών μεταβάλλεται με το χρόνο. Στο πρόβλημα αυτό, αντί να αγοράσουμε καταστήματα για να καλύψουμε τους πελάτες, τα νοικιάζουμε για συγκεκριμένα χρονικά διαστήματα. Η χρονική εξάρτηση αποδεικνύεται σημαντική πρόκληση κατά την ανάλυση του αλγορίθμου, καθώς μία πιθανή λύση για τις προβλέψεις δεν μπορεί να προσαρμοστεί με προφανή τρόπο για να καλύψει την είσοδο. | el |
heal.advisorName | Φωτάκης, Δημήτρης | el |
heal.committeeMemberName | Παγουρτζής, Άρης | el |
heal.committeeMemberName | Συμβώνης, Αντώνης | el |
heal.academicPublisher | Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | el |
heal.academicPublisherID | ntua | |
heal.numberOfPages | 76 σ. | el |
heal.fullTextAvailability | false |
The following license files are associated with this item: