Χρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένου
(EL)
Ρηγακης Μανουσος
(EL)
Rigakis Manousos
(EN)
Πολυτεχνείο Κρήτης
(EL)
Σταυρουλακης Γεωργιος
(EL)
Αντωνιαδης Αριστομενης
(EL)
Μαρινακης Ιωαννης
(EL)
Technical University of Crete
(EN)
Antoniadis Aristomenis
(EN)
Marinakis Ioannis
(EN)
Stavroulakis Georgios
(EN)
H συγκεκριμένη μεταπτυχιακή διατριβή προτείνει δύο δυαδικούς αλγορίθμους για την ανάπτυξη στρατηγικών για το επαναληπτικό δίλημμα του φυλακισμένου (IPD). Για να καθορίσουμε την ποιότητα των στρατηγικών πραγματοποιείται μια σύγκριση ανάμεσα στον δυαδικό αλγόριθμο της τεχνητής αποικίας μελισσών (ABC), του δυαδικού αλγορίθμου της διαφορικής εξέλιξης (DE) και σε αρκετές βιβλιογραφικές στρατηγικές. Ενώ για την καλύτερη διερεύνηση των αποτελεσμάτων μας και για την επιλογή του καταλληλότερου από αυτούς τους δύο αλγορίθμους για το συγκεκριμένο πρόβλημα, οι δύο αλγόριθμοι που υλοποιήσαμε αντιμετωπίζουν τον αλγόριθμο βελτιστοποίησης σμήνους σωματιδίων (PSO). Τέλος, οι αλγόριθμοι DE και ABC συγκρίνονται μεταξύ τους παίζοντας ο ένας ενάντια στον άλλον. Στην συγκεκριμένη διατριβή εξετάζουμε λοιπόν την καταλληλότητα των δύο αυτών αλγορίθμων (ABC, DE) να παράγουν στρατηγικές για το IPD, το όποιο δεν έχει μελετηθεί στο παρελθόν.
(EL)
