Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18070
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΠατρής, Νικόλαος-
dc.date.accessioned2021-09-06T10:33:55Z-
dc.date.available2021-09-06T10:33:55Z-
dc.date.issued2021-07-10-
dc.identifier.urihttp://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18070-
dc.description.abstractΣτην παρούσα διπλωματική μελετάμε μια νέα εκδοχή του άμεσου προβλήματος χωροθέτησης. Το συγκεκριμένο πρόβλημα αποτελεί ένα κλασικό πρόβλημα συνδυαστικής βελτιστοποίησης και αποτελεί αντικείμενο έντονης ερευνητικής μελέτης τις τελευταίες δεκαετίες. Ωστόσο, οι ραγδαίες εξελίξεις στον τομέα της μηχανικής μάθησης οδήγησαν στην δημιουργία ενός νέου πεδίου έρευνας όπου πέραν της άμεσης φύσης των δεδομένων, υποθέτουμε την ύπαρξη ενός μαντείου προβλέψεων. Οι προβλέψεις παρέχουν επιπρόσθετη πληροφορία, την οποία εκμεταλλεύονται οι αλγόριθμοι προκειμένου να ξεπεράσουν τα κλασικά φράγματα του λόγου ανταγωνιστικότητας. Στην νέα εκδοχή - υποβοηθούμενη από μηχανική μάθηση - διατυπώνουμε έναν αλγόριθμο που συνδυάζει τις ενδεχομένως ατελείς προβλέψεις του μαντείου και πετυχαίνει σταθερό λόγο ανταγωνιστικότητας. Επιπλέον, διατυπώνουμε τα απαραίτητα κάτω φράγματα που αποδεικνύουν τόσο την καταλληλότητα του μαντείου όσο και την αδυναμία άλλων σφαλμάτων να οδηγήσουν σε σταθερό λόγο ανταγωνιστικότητας.en_US
dc.languageelen_US
dc.subjectΆμεσοι Αλγόριθμοιen_US
dc.subjectΛόγος Ανταγωνιστικότηταςen_US
dc.subjectΠρόβλημα Χωροθέτησης Εγκαταστάσεωνen_US
dc.subjectΜηχανική Μάθησηen_US
dc.subjectΜαντείοen_US
dc.subjectΠρόβλεψηen_US
dc.titleΆμεσοι Αλγόριθμοι για Προβλήματα Χωροθέτησης Υποβοηθούμενοι από Τεχνικές Μάθησηςen_US
dc.description.pages100en_US
dc.contributor.supervisorΦωτάκης Δημήτριοςen_US
dc.departmentΤομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικήςen_US
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File Description SizeFormat 
main.pdf1.03 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.