ΠΡΟΗΓΜΕΝΕΣ ΜΕΘΟΔΟΙ ΑΥΤΟΜΑΤΟΠΟΙΗΜΕΝΗΣ ΔΗΜΙΟΥΡΓΙΑΣ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ ΜΕ ΕΞΕΛΙΚΤΙΚΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ

 

Πτυχιακή εργασία του

 

ΠΑΣΧΑΛΗ ΠΟΥΛΙΔΗ

 

 

Η πτυχιακή εργασία σε μορφή Gziped postscript

ΠΕΡΙΛΗΨΗ

 

Οι εξελικτικοί αλγόριθμοι, μιμούμενοι τις αρχές που διέπουν τη φυσική εξέλιξη των ειδών, έχουν χρησιμοποιηθεί με μεγάλη επιτυχία για την επίλυση δύσκολων προβλημάτων τόσο σε θεωρητικό όσο και σε πρακτικό επίπεδο. Μέσα στο πεδίο δράσης τους περιλαμβάνεται και το πρόβλημα της δημιουργίας του αυτοματοποιημένου ωρολογίου προγράμματος μαθημάτων, το οποίο αφορά την ανάθεση ενός συνόλου διαθέσιμων πόρων με τρόπο ώστε να πληρούνται κάποιοι προκαθορισμένοι περιορισμοί.

 

Στόχος της εργασίας είναι η υλοποίηση ενός εξελικτικού αλγορίθμου για την επίλυση του προβλήματος δημιουργίας του ωρολογίου προγράμματος μαθημάτων του τμήματος Πληροφορικής του ΤΕΙΘ. Στα πλαίσια αυτής της προσπάθειας, αναπτύχθηκαν προηγμένες μέθοδοι βελτιστοποίησης της απόδοσης του εξελικτικού αλγορίθμου, με σημαντικότερη αυτή της αλληλεπίδρασής του με το χρήστη. Σε προγραμματιστικό επίπεδο, η εργασία προσπαθεί να θέσει τις βάσεις για την περαιτέρω ανάπτυξη μελλοντικών λογισμικών εφαρμογών πάνω στο θέμα αυτό.