Η εργασία σε μορφή PDF

Η δημιουργία ικανοποιητικών προγραμμάτων εξετάσεων, στην τριτοβάθμια εκπαίδευση, ήταν ανέκαθεν ένα από τα προβλήματα που αντιμετώπιζαν τα ανώτερα εκπαιδευτικά ιδρύματα. Πολλές μέθοδοι αναπτύχθηκαν, για την επίλυσή του, άλλες με επιτυχία και άλλες με όχι και τόσο καλά αποτελέσματα. Νέες προοπτικές όμως εμφανίστηκαν στο χώρο, παράλληλα με την ανάπτυξη των Εξελικτικών Αλγορίθμων (ΕΑ) οι οποίοι τις τελευταίες τρείς δεκαετίες κερδίζουν όλο και περισσότερο την προσοχή των επιστημόνων για την επίλυση δύσκολων και πολύπλοκων προβλημάτων.

Η αντιμετώπιση του προβλήματος του χρονοπρογραμματισμού των εξετάσεων από τους εξελικτικούς αλγορίθμους, ήρθε με την παρατήρηση ότι αυτό το πρόβλημα μπορεί να παρομοιασθεί και να μετατραπεί σε πρόβλημα χρωματισμού ενός γράφου (graph colouring problem), κάτι το οποίο οι ΕΑ αντιμετώπιζαν με επιτυχία. Έτσι λοιπόν η εκπαιδευτική επιστημονική κοινότητα έστρεψε το ενδιαφέρον της στους ΕΑ για να επιλύσει ένα πάγιο πρόβλημά της. Στην παρούσα εργασία γίνεται μία προσπάθεια ανάπτυξης ενός ΕΑ για την επίλυση αυτού του προβλήματος στο τμήμα Πληροφορικής του Τεχνολογικού Εκπαιδευτικού Ιδρύματος της Θεσσαλονίκης. Για την επίτευξη καλύτερων ποιοτικά αποτελεσμάτων δίνεται η δυνατότητα εφαρμογής Παράλληλων ΕΑ, των οποίων τα πλεονεκτήματα και η χρησιμότητα αναφέρεται στα κείμενα που ακολουθούν.

Τέλος, ο ΕΑ που αναπτύχθηκε εφαρμόστηκε σε μία σειρά πειραμάτων, πάνω σε δοκιμαστικά δεδομένα, και τα αποτελέσματα που προέκυψαν ήταν κάτι παραπάνω από ενθαρρυντικά.