Χρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένουΧρήση εξελικτικών αλγορίθμων για την επίλυση του διλήμματος του φυλακισμένου Μεταπτυχιακή Διατριβή Master Thesis 2016-04-262016elH συγκεκριμένη μεταπτυχιακή διατριβή προτείνει δύο δυαδικούς αλγορίθμους για την ανάπτυξη στρατηγικών για το επαναληπτικό δίλημμα του φυλακισμένου (IPD). Για να καθορίσουμε την ποιότητα των στρατηγικών πραγματοποιείται μια σύγκριση ανάμεσα στον δυαδικό αλγόριθμο της τεχνητής αποικίας μελισσών (ABC), του δυαδικού αλγορίθμου της διαφορικής εξέλιξης (DE) και σε αρκετές βιβλιογραφικές στρατηγικές. Ενώ για την καλύτερη διερεύνηση των αποτελεσμάτων μας και για την επιλογή του καταλληλότερου από αυτούς τους δύο αλγορίθμους για το συγκεκριμένο πρόβλημα, οι δύο αλγόριθμοι που υλοποιήσαμε αντιμετωπίζουν τον αλγόριθμο βελτιστοποίησης σμήνους σωματιδίων (PSO). Τέλος, οι αλγόριθμοι DE και ABC συγκρίνονται μεταξύ τους παίζοντας ο ένας ενάντια στον άλλον. Στην συγκεκριμένη διατριβή εξετάζουμε λοιπόν την καταλληλότητα των δύο αυτών αλγορίθμων (ABC, DE) να παράγουν στρατηγικές για το IPD, το όποιο δεν έχει μελετηθεί στο παρελθόν. Μεταπτυχιακή διατριβή που υποβλήθηκε στη σχολή ΜΠΔ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης. http://creativecommons.org/licenses/by-nc-nd/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςRigakis_Manousos_MSc_2016.pdfChania [Greece]Library of TUC2016-04-26application/pdf439.0 kBfree Rigakis Manousos Ρηγακης Μανουσος Antoniadis Aristomenis Αντωνιαδης Αριστομενης Marinakis Ioannis Μαρινακης Ιωαννης Stavroulakis Georgios Σταυρουλακης Γεωργιος Πολυτεχνείο Κρήτης Technical University of Crete Αλγόριθμος διαφορικής εξέλιξης Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων Επαναληπτικό δίλημμα του φυλακισμένου Αλγόριθμος τεχνητής αποικίας μελισσών