Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13299
Title: Αλγόριθμοι Για Προβλήματα Χωροθέτησης Σε Χρονικά Μεταβαλλόμενους Χώρους
Authors: Γιώργος Μούσα
Φωτάκης Δημήτριος
Keywords: προσεγγιστικοί αλγόριθμοι
προβλήματα χωροθέτησης
χωροθέτηση εξυπηρετητών
χωροθέτηση χωρίς χωρητικότητες
χρονικώς μεταβαλλόμενοι χώροι
τεχνικές ακεραιοποίησης
επιχειρησιακή έρευνα
Issue Date: 3-Nov-2016
Abstract: Το αντικείμενο της παρούσας διπλωματικής εργασίας αφορά το πρόβλημα Χωροθέτησης σε Χρονικά Μεταβαλλόμενους Χώρους, το οποίο χρησιμοποιείται για την μοντελοποίηση της δυναμικής που περιγράφει εξελισσόμενα δίκτυα και μπορεί να νοηθεί ως μία γενίκευση του εκτενώς διερευνημένου προβλήματος Χωροθέτησης χωρίς χωρητικότητες. Η επιπλέον απαίτηση του προβλήματος, που το καθιστά δυσκολότερο από το πρόβλημα του οποίου αποτελεί γενίκευση, εντοπίζεται στην προτίμηση διαχρονικά σταθερών λύσεων, όπου οι αλλαγές ανάθεσης μεταξύ δύο οποιονδήποτε διαδοχικών χρονικών στιγμών είναι λίγες. Στα πλαίσια της εργασίας παρουσιάζονται και υλοποιούνται προϋπάρχοντες προσεγγιστικοί αλγόριθμοι καθώς και δύο νέοι αλγόριθμοι που προτείνουμε για το πρόβλημα. Τέλος, αξιολογείται η επίδοση των αλγόριθμων που περιγράφηκαν σε πληθώρα στιγμιοτύπων.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13299
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2016-0282.pdf3.65 MBAdobe PDFView/Open


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