HEAL DSpace

Άμεσοι αλγόριθμοι επαυξημένοι με προβλέψεις για προβλήματα χωροθέτησης και ανάθεσης πόρων

DSpace/Manakin Repository

Show simple item record

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


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Except where otherwise noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα