Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Διακριτός αλγόριθμος Νυχτερίδας για την εξέλιξη στρατηγικών στο επαναληπτικό δίλημμα του φυλακισμένου

Grigoriadis Georgios

Simple record


URIhttp://purl.tuc.gr/dl/dias/6684F928-4EB5-4493-98E7-B4508DD200EB-
Identifierhttps://doi.org/10.26233/heallink.tuc.86970-
Languageel-
Extent49 σελίδεςel
Extent1.9 megabytesen
TitleΔιακριτός αλγόριθμος Νυχτερίδας για την εξέλιξη στρατηγικών στο επαναληπτικό δίλημμα του φυλακισμένουel
CreatorGrigoriadis Georgiosen
CreatorΓρηγοριαδης Γεωργιοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΤο δίλημμα του φυλακισμένου είναι ένα γνωστό μη-συνεργατικό παίγνιο της θεωρίας παιγνίων, το οποίο προσομοιώνει καταστάσεις συνεργασίας στον πραγματικό κόσμο. Πρόκειται για ένα παίγνιο που εξετάζει τις στρατηγικές επιλογές ορθολογικών παικτών που εμπλέκονται σε ανταγωνιστικές καταστάσεις. Οι επιλογές των παικτών είναι η αποστασία και η συνεργασία, και ανάλογα με αυτές το παίγνιο οδηγείται σε τέσσερις διαφορετικές καταστάσεις, ενώ κάθε κατάσταση έχει διαφορετική επίπτωση στους παίκτες. Στόχος είναι οι δυο παίκτες να κερδίσουν σημαντικά οφέλη από την συνεργασία τους η οποία μπορεί να επέλθει μόνο μέσα από την εμπιστοσύνη που θα δείξουν ο ένας στον άλλον, καθώς δεν υπάρχει επικοινωνία μεταξύ τους. Όταν το παίγνιο λαμβάνει χώρα επαναληπτικά, κάθε παίκτης αναπτύσσει μία στρατηγική που θα του αποφέρει το καλύτερο δυνατό αποτέλεσμα. Η στρατηγική που αναπτύσσει και εφαρμόζει ο κάθε παίκτης είναι μια αλληλουχία επιλογών, αποστασίας ή συνεργασίας. Στόχος της πτυχιακής εργασίας είναι να αναπτυχθούν αποτελεσματικές στρατηγικές που αφορούν το επαναληπτικό δίλημμα του φυλακισμένου χρησιμοποιώντας τον αλγόριθμο της νυχτερίδας (Bat Algorithm). O αλγόριθμος της νυχτερίδας, είναι ένας μεθευρετικός αλγόριθμος ολικής βελτιστοποίησης, ο οποίος αναπτύχθηκε το 2010.Ο αλγόριθμος νυχτερίδας είναι εμπνευσμένος από τη φύση και βασίζεται στη συμπεριφορά ηχοεντοπισμού των νυχτερίδων, με ποικίλους παλμούς εκπομπής και έντασης ήχου. Ο αλγόριθμος αυτός έχει αναπτυχθεί για προβλήματα βελτιστοποίησης συνεχών μεταβλητών, όμως οι στρατηγικές που θα αναπτυχθούν αποτελούνται από δυαδικές μεταβλητές. Συνεπώς, στη πτυχιακή εργασία θα χρησιμοποιηθεί μία υβριδοποιημένη έκδοση του αλγορίθμου, βασισμένη σε διακριτές ευρετικές τεχνικές. Ο Διακριτός Αλγόριθμος Νυχτερίδας θα αναπτυχθεί σε περιβάλλον Matlab. Για την αξιολόγηση των στρατηγικών που θα προκύψουν μέσω του αλγορίθμου, θα χρησιμοποιηθούν γνωστές στρατηγικές που εμφανίζονται στη σχετική βιβλιογραφία. el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2020-10-12-
Date of Publication2020-
SubjectΜεθευρετικός αλγόριθμος ολικής βελτιστοποίησηςel
SubjectΑλγόριθμος της Νυχτερίδαςel
SubjectΔιακριτός Αλγόριθμος της Νυχτερίδαςel
Bibliographic CitationΓεώργιος Γρηγοριάδης, "Διακριτός Αλγόριθμος Νυχτερίδας για την Εξέλιξη Στρατηγικών στο Επαναληπτικό Δίλημμα του Φυλακισμένου", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020el

Available Files

Services

Statistics