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