Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/2C088F7F-DD45-499E-82F6-9A27B9B49E8F | ||
| Year | 2016 | ||
| Type of Item | Master Thesis | ||
| License |
|
||
| Bibliographic Citation | Μανούσος Ρηγάκης, "Χρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένου", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 https://doi.org/10.26233/heallink.tuc.64811 | ||
| Appears in Collections |
H συγκεκριμένη μεταπτυχιακή διατριβή προτείνει δύο δυαδικούς αλγορίθμους για την ανάπτυξη στρατηγικών για το επαναληπτικό δίλημμα του φυλακισμένου (IPD). Για να καθορίσουμε την ποιότητα των στρατηγικών πραγματοποιείται μια σύγκριση ανάμεσα στον δυαδικό αλγόριθμο της τεχνητής αποικίας μελισσών (ABC), του δυαδικού αλγορίθμου της διαφορικής εξέλιξης (DE) και σε αρκετές βιβλιογραφικές στρατηγικές. Ενώ για την καλύτερη διερεύνηση των αποτελεσμάτων μας και για την επιλογή του καταλληλότερου από αυτούς τους δύο αλγορίθμους για το συγκεκριμένο πρόβλημα, οι δύο αλγόριθμοι που υλοποιήσαμε αντιμετωπίζουν τον αλγόριθμο βελτιστοποίησης σμήνους σωματιδίων (PSO). Τέλος, οι αλγόριθμοι DE και ABC συγκρίνονται μεταξύ τους παίζοντας ο ένας ενάντια στον άλλον. Στην συγκεκριμένη διατριβή εξετάζουμε λοιπόν την καταλληλότητα των δύο αυτών αλγορίθμων (ABC, DE) να παράγουν στρατηγικές για το IPD, το όποιο δεν έχει μελετηθεί στο παρελθόν.
Copyright © DIAS 2013
