Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Χρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένου

Rigakis Manousos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/2C088F7F-DD45-499E-82F6-9A27B9B49E8F
Έτος 2016
Τύπος Μεταπτυχιακή Διατριβή
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Μανούσος Ρηγάκης, "Χρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένου", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 https://doi.org/10.26233/heallink.tuc.64811
Εμφανίζεται στις Συλλογές

Περίληψη

H συγκεκριμένη μεταπτυχιακή διατριβή προτείνει δύο δυαδικούς αλγορίθμους για την ανάπτυξη στρατηγικών για το επαναληπτικό δίλημμα του φυλακισμένου (IPD). Για να καθορίσουμε την ποιότητα των στρατηγικών πραγματοποιείται μια σύγκριση ανάμεσα στον δυαδικό αλγόριθμο της τεχνητής αποικίας μελισσών (ABC), του δυαδικού αλγορίθμου της διαφορικής εξέλιξης (DE) και σε αρκετές βιβλιογραφικές στρατηγικές. Ενώ για την καλύτερη διερεύνηση των αποτελεσμάτων μας και για την επιλογή του καταλληλότερου από αυτούς τους δύο αλγορίθμους για το συγκεκριμένο πρόβλημα, οι δύο αλγόριθμοι που υλοποιήσαμε αντιμετωπίζουν τον αλγόριθμο βελτιστοποίησης σμήνους σωματιδίων (PSO). Τέλος, οι αλγόριθμοι DE και ABC συγκρίνονται μεταξύ τους παίζοντας ο ένας ενάντια στον άλλον. Στην συγκεκριμένη διατριβή εξετάζουμε λοιπόν την καταλληλότητα των δύο αυτών αλγορίθμων (ABC, DE) να παράγουν στρατηγικές για το IPD, το όποιο δεν έχει μελετηθεί στο παρελθόν.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά