URI | http://purl.tuc.gr/dl/dias/6684F928-4EB5-4493-98E7-B4508DD200EB | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.86970 | - |
Γλώσσα | el | - |
Μέγεθος | 49 σελίδες | el |
Μέγεθος | 1.9 megabytes | en |
Τίτλος | Διακριτός αλγόριθμος Νυχτερίδας για την εξέλιξη στρατηγικών στο επαναληπτικό δίλημμα του φυλακισμένου | el |
Δημιουργός | Grigoriadis Georgios | en |
Δημιουργός | Γρηγοριαδης Γεωργιος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περίληψη | Το δίλημμα του φυλακισμένου είναι ένα γνωστό μη-συνεργατικό παίγνιο της θεωρίας παιγνίων, το οποίο προσομοιώνει καταστάσεις συνεργασίας στον πραγματικό κόσμο. Πρόκειται για ένα παίγνιο που εξετάζει τις στρατηγικές επιλογές ορθολογικών παικτών που εμπλέκονται σε ανταγωνιστικές καταστάσεις. Οι επιλογές των παικτών είναι η αποστασία και η συνεργασία, και ανάλογα με αυτές το παίγνιο οδηγείται σε τέσσερις διαφορετικές καταστάσεις, ενώ κάθε κατάσταση έχει διαφορετική επίπτωση στους παίκτες. Στόχος είναι οι δυο παίκτες να κερδίσουν σημαντικά οφέλη από την συνεργασία τους η οποία μπορεί να επέλθει μόνο μέσα από την εμπιστοσύνη που θα δείξουν ο ένας στον άλλον, καθώς δεν υπάρχει επικοινωνία μεταξύ τους. Όταν το παίγνιο λαμβάνει χώρα επαναληπτικά, κάθε παίκτης αναπτύσσει μία στρατηγική που θα του αποφέρει το καλύτερο δυνατό αποτέλεσμα. Η στρατηγική που αναπτύσσει και εφαρμόζει ο κάθε παίκτης είναι μια αλληλουχία επιλογών, αποστασίας ή συνεργασίας.
Στόχος της πτυχιακής εργασίας είναι να αναπτυχθούν αποτελεσματικές στρατηγικές που αφορούν το επαναληπτικό δίλημμα του φυλακισμένου χρησιμοποιώντας τον αλγόριθμο της νυχτερίδας (Bat Algorithm). O αλγόριθμος της νυχτερίδας, είναι ένας μεθευρετικός αλγόριθμος ολικής βελτιστοποίησης, ο οποίος αναπτύχθηκε το 2010.Ο αλγόριθμος νυχτερίδας είναι εμπνευσμένος από τη φύση και βασίζεται στη συμπεριφορά ηχοεντοπισμού των νυχτερίδων, με ποικίλους παλμούς εκπομπής και έντασης ήχου. Ο αλγόριθμος αυτός έχει αναπτυχθεί για προβλήματα βελτιστοποίησης συνεχών μεταβλητών, όμως οι στρατηγικές που θα αναπτυχθούν αποτελούνται από δυαδικές μεταβλητές. Συνεπώς, στη πτυχιακή εργασία θα χρησιμοποιηθεί μία υβριδοποιημένη έκδοση του αλγορίθμου, βασισμένη σε διακριτές ευρετικές τεχνικές. Ο Διακριτός Αλγόριθμος Νυχτερίδας θα αναπτυχθεί σε περιβάλλον Matlab. Για την αξιολόγηση των στρατηγικών που θα προκύψουν μέσω του αλγορίθμου, θα χρησιμοποιηθούν γνωστές στρατηγικές που εμφανίζονται στη σχετική βιβλιογραφία.
| el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2020-10-12 | - |
Ημερομηνία Δημοσίευσης | 2020 | - |
Θεματική Κατηγορία | Μεθευρετικός αλγόριθμος ολικής βελτιστοποίησης | el |
Θεματική Κατηγορία | Αλγόριθμος της Νυχτερίδας | el |
Θεματική Κατηγορία | Διακριτός Αλγόριθμος της Νυχτερίδας | el |
Βιβλιογραφική Αναφορά | Γεώργιος Γρηγοριάδης, "Διακριτός Αλγόριθμος Νυχτερίδας για την Εξέλιξη Στρατηγικών στο Επαναληπτικό Δίλημμα του Φυλακισμένου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 | el |