Μονάδα:
Τομέας Θεωρητικής ΠληροφορικήςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2014-01-22
Συγγραφέας:
Σιγάλας Ιωάννης
Στοιχεία επιβλεπόντων καθηγητών:
Β. Ζησιμόπουλος, Καθηγητής ΕΚΠΑ (επιβλέπων), Δ. Φωτάκης, Επίκ. Καθηγητής ΕΜΠ
Πρωτότυπος Τίτλος:
Χωροθέτηση και ενοικίαση κοινόχρηστων πόρων. Πειραματική αξιολόγηση αλγορίθμων
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Fault tolerant facility location and facility leasing. Experimental study of algorithms
Περίληψη:
Στην εργασία αυτή μελετάται το πρόβλημα της χωροθέτησης (facility location) και
ενοικίασης (facility leasing) κοινόχρηστων πόρων και συγκεκριμένα η εκδοχή του
προβλήματος που απαιτεί ανοχή σε σφάλματα των κοινόχρηστων πόρων μέσω
πλεονασμού (fault tolerant facility location). Εξετάζεται πειραματικά η
δυσκολία του προβλήματος της χωροθέτησης καθώς και της ενοικίασης. Επίσης
υλοποιούνται και αξιολογούνται δύο ευρέως αποδεκτοί αλγόριθμοι και εξετάζεται
αναλυτικά η προσέγγιση τους στις βέλτιστες τιμές και η διακύμανση της με
διάφορους παράγοντες. Με βάση τα αποτελέσματα προτείνονται δύο νέοι αλγόριθμοι
με καλύτερη συμπεριφορά.
Λέξεις-κλειδιά:
Χωροθέτηση πόρων, Πειραματική μελέτη, Προσεγγιστικοί αλγόριθμοι, Ενοικίαση πόρων, Ανοχή σε σφάλματα
Αρ. σελίδων ευρετηρίου:
11
Αρ. βιβλιογραφικών αναφορών:
18