Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18070
Title: Άμεσοι Αλγόριθμοι για Προβλήματα Χωροθέτησης Υποβοηθούμενοι από Τεχνικές Μάθησης
Authors: Πατρής, Νικόλαος
Φωτάκης Δημήτριος
Keywords: Άμεσοι Αλγόριθμοι
Λόγος Ανταγωνιστικότητας
Πρόβλημα Χωροθέτησης Εγκαταστάσεων
Μηχανική Μάθηση
Μαντείο
Πρόβλεψη
Issue Date: 10-Jul-2021
Abstract: Στην παρούσα διπλωματική μελετάμε μια νέα εκδοχή του άμεσου προβλήματος χωροθέτησης. Το συγκεκριμένο πρόβλημα αποτελεί ένα κλασικό πρόβλημα συνδυαστικής βελτιστοποίησης και αποτελεί αντικείμενο έντονης ερευνητικής μελέτης τις τελευταίες δεκαετίες. Ωστόσο, οι ραγδαίες εξελίξεις στον τομέα της μηχανικής μάθησης οδήγησαν στην δημιουργία ενός νέου πεδίου έρευνας όπου πέραν της άμεσης φύσης των δεδομένων, υποθέτουμε την ύπαρξη ενός μαντείου προβλέψεων. Οι προβλέψεις παρέχουν επιπρόσθετη πληροφορία, την οποία εκμεταλλεύονται οι αλγόριθμοι προκειμένου να ξεπεράσουν τα κλασικά φράγματα του λόγου ανταγωνιστικότητας. Στην νέα εκδοχή - υποβοηθούμενη από μηχανική μάθηση - διατυπώνουμε έναν αλγόριθμο που συνδυάζει τις ενδεχομένως ατελείς προβλέψεις του μαντείου και πετυχαίνει σταθερό λόγο ανταγωνιστικότητας. Επιπλέον, διατυπώνουμε τα απαραίτητα κάτω φράγματα που αποδεικνύουν τόσο την καταλληλότητα του μαντείου όσο και την αδυναμία άλλων σφαλμάτων να οδηγήσουν σε σταθερό λόγο ανταγωνιστικότητας.
URI: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18070
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.