Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/3F2161BF-935E-4088-B668-78AE25C0860A | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.83430 | - |
| Γλώσσα | el | - |
| Μέγεθος | 44 σελίδες | el |
| Τίτλος | Optimal design of communication networks based on topological robustness | en |
| Τίτλος | Βέλτιστος σχεδιασμός δικτύων επικοινωνιών βασισμένος στην τοπολογική ευρωστία | el |
| Δημιουργός | Maniadakis Dimitrios | en |
| Δημιουργός | Μανιαδακης Δημητριος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Tsafarakis Stelios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τσαφαρακης Στελιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Μεταπτυχιακή Διατριβή που υποβλήθηκε στη σχολή ΜΠΔ του Πολυτεχνείου Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης στην Επιχειρησιακή Έρευνα. | el |
| Περίληψη | Το πρόβλημα του σχεδιασμού δικτύων αποτελεί γνωστό NP-hard πρόβλημα βελτιστοποίησης με σκοπό την κατασκευή «εύρωστων» τοπολογιών οι οποίες είναι ανθεκτικές σε προκλήσεις (π.χ. φυσικές καταστροφές, κακόβουλες επιθέσεις). Η εργασία εστιάζει σε δίκτυα επικοινωνιών στο επίπεδο «κορμού» (backbone) και αναζητά τη βέλτιστη τοπολογία όπου το δικτυακό κόστος ελαχιστοποιείται, ενώ ταυτόχρονα η τοπολογική ευρωστία δεν είναι μικρότερη από μια επιθυμητή τιμή. Για την αναπαράσταση των δικτύων χρησιμοποιείται η γραφοθεωρητική προσέγγιση, ενώ για την επίλυση του προβλήματος προσαρμόζεται και υλοποιείται ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization – ACO). Τα παραγόμενα βέλτιστα δίκτυα αναλύονται περαιτέρω και συγκρίνονται με πραγματικά δίκτυα επικοινωνιών, εμφανίζοντας παρεμφερείς τοπολογικές ιδιότητες. Προκύπτει ότι η βασισμένη στην τοπολογική ευρωστία βελτιστοποίηση αποτελεί πιθανό υποβόσκοντα μηχανισμό δημιουργίας των πραγματικών δικτύων. Τέλος, για ορισμένα σενάρια προκλήσεων-διαταραχών (τυχαία αφαίρεση κόμβων, στοχευμένη αφαίρεση κόμβων) εξετάζεται η τοπολογική ευρωστία των παραγόμενων βέλτιστων δικτύων και συγκρίνεται με την τοπολογική ευρωστία τυχαία συνδεδεμένων μη βέλτιστων δικτύων αντίστοιχου κόστους, καταδεικνύοντας την υπεροχή των πρώτων και κατά συνέπεια την αξία του αλγορίθμου στη συγκεκριμένη εφαρμογή. | el |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
| Ημερομηνία | 2019-10-07 | - |
| Ημερομηνία Δημοσίευσης | 2019 | - |
| Θεματική Κατηγορία | Αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών | el |
| Θεματική Κατηγορία | Βελτιστοποίηση τοπολογικού σχεδιασμού δικτύων επικοινωνιών | el |
| Θεματική Κατηγορία | Τοπολογική ανάλυση | el |
| Βιβλιογραφική Αναφορά | Dimitrios Maniadakis, "Optimal design of communication networks based on topological robustness", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2019 | en |
| Βιβλιογραφική Αναφορά | Δημήτριος Μανιαδάκης, "Βέλτιστος σχεδιασμός δικτύων επικοινωνιών βασισμένος στην τοπολογική ευρωστία", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019 | el |
Copyright © DIAS 2013
