Βελτιστοποίηση Κατανομής Φοιτητών σε Τμήματα Εργαστηρίων με χρήση μεθόδων Υπολογιστικής Ευφυΐας

Abstract

Στο Τμήμα Πληροφορικής και Επικοινωνιών οι εγγραφές στα εργαστήρια γίνονται μέσω Διαδικτύου από τον Σεπτέμβριο του 2003. Οι φοιτητές μπορούν να δηλώσουν μία σειρά προτίμησης τμημάτων που υπάρχουν μέσα στην εβδομάδα για κάθε εργαστήριο (π.χ. 4, 2, 5, 6, 1, 3). Οι προτιμήσεις τους μαζί με τα στοιχεία τους καταγράφονται σε μία Βάση Δεδομένων και εξάγονται ως αρχείο κειμένου. Η κατανομή τους στα τμήματα γίνεται με βάση έναν τυχαίο αλγόριθμο ο οποίος τους κατανέμει τυχαία στα τμήματα που υπάρχουν με ποσοστά ικανοποίησης τις πρώτης επιλογής τους γύρω στο 50%. Στόχος του προγράμματος μας είναι η ικανοποίηση της πρώτης επιλογής των φοιτητών να είναι η βέλτιστη. Αυτό πετυχαίνεται χρησιμοποιώντας μία μέθοδο Υπολογιστικής Ευφυΐας και συγκεκριμένα τους Γενετικούς Αλγόριθμους. Η βελτιστοποίηση γίνεται σε κάθε εργαστήριο και έτσι οι φοιτητές έχουν πολύ μεγάλη πιθανότητα να παρακολουθούν το τμήμα του εργαστηρίου που θέλουν αφού το ποσοστό επιτυχίας θα είναι το βέλτιστο και θα εξαρτάται μόνο από τις προτιμήσεις των φοιτητών.