Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17071
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Κοντουρά, Βασιλική | - |
dc.date.accessioned | 2018-10-01T08:29:33Z | - |
dc.date.available | 2018-10-01T08:29:33Z | - |
dc.date.issued | 2017-11-10 | - |
dc.identifier.uri | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17071 | - |
dc.description.abstract | Αντικείμενο της κυρτής βελτιστοποίησης είναι η ελαχιστοποίηση μίας κυρτής αντικειμενικής συνάρτησης, δεδομένων κάποιων περιορισμών. Συχνά, η επίλυση τέτοιων προβλημάτων στηρίζεται σε επαναληπτικούς αλγορίθμους, ενώ χρήσιμη είναι και η μελέτη κατανεμημένων παραλλαγών τους, που μπορούν να εφαρμοστούν για την επίλυση προβλημάτων βελτιστοποίησης σε δίκτυα. Ωστόσο, η επίλυση προβλημάτων σε δίκτυα στην πράξη περιέχει διάφορους περιορισμούς και απαιτεί ιδιαίτερο χειρισμό. Δύο από τους βασικότερους τέτοιους περιορισμούς αποτελούν η ποσότητα μνήμης που είναι διαθέσιμη στους κόμβους ενός δικτύου και ο όγκος της επικοινωνίας που είναι εφικτός μεταξύ αυτών. Στη διπλωματική αυτή εργασία, επικεντρωνόμαστε σε ένα συγκεκριμένο επαναληπτικό αλγόριθμο βελτιστοποίησης, τη μέθοδο gradient descent, και μελετάμε πειραματικά την επίδραση της περιορισμένης μνήμης και επικοινωνίας σε ένα δίκτυο σε μία παραλλαγή της κατανεμημένης της εκδοχής, μέσω του τρόπου που φυσικά αυτή εφαρμόζεται στο μοντέλο διαμόρφωσης απόψεων των Friedkin και Johnsen. Για τη διεξαγωγή των πειραμάτων μας, υλοποιήσαμε έναν προσομοιωτή σε Python. | en_US |
dc.language | el | en_US |
dc.subject | διαμόρφωση απόψεων | en_US |
dc.subject | κυρτή βελτιστοποίηση | en_US |
dc.subject | gradient descent | en_US |
dc.subject | το μοντέλο των Friedkin-Johnsen | en_US |
dc.subject | προσομοίωση | en_US |
dc.subject | Python | en_US |
dc.title | Ταχύτητα Σύγκλισης εναντίον Μνήμης στη Διαμόρφωση Απόψεων | en_US |
dc.description.pages | 64 | en_US |
dc.contributor.supervisor | Φωτάκης Δημήτριος | en_US |
dc.department | Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | en_US |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
thesis-final.pdf | 568.05 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.