CV ( English Version) |
Abstract
Η διπλωματική εργασία με τίτλο «Παραμετρική μελέτη Γενετικού Αλγόριθμου για την επίλυση του Προβλήματος Ομαδικού Προσανατολισμού» ερευνά την απόδοση του αλγόριθμου αξιοποιώντας γνωστές στατιστικές μεθόδους. Αρχικά, η μελέτη παρουσιάζει τις Λειτουργικές παραμέτρους που επιδρούν στην ποιότητα των λύσεων και στον χρόνο σύγκλισης του αλγόριθμου. Στην συνέχεια, μέσω ενός ολοκληρωμένου σχεδίου πειραμάτων εξετάζονται δύο πρότυπα προβλήματα της βιβλιογραφίας. Τα πειραματικά αποτελέσματα μελετώνται με βάση την Ανάλυση της Διακύμανσης (ANOVA). Η συγκεκριμένη ανάλυση καθορίζει ποίες απο τις Λειτουργικές παραμέτρους είναι στατιστικά σημαντικές για την επίτευξη καλών λύσεων και ποιές είναι στατιστικά σημαντικές για την επίτευξη σύντομου χρόνου σύγκλισης. Η γνώση των συγκεκριμένων παραμέτρων και των μεγεθών τους συμβάλλει στην βελτιστοποιήση της αποδοσης του Γενετικού Αλγόριθμου.