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

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

Στόχος αυτής της πτυχιακής είναι να συγκριθεί η απόδοση των Εξελικτικών Αλγόριθμων με άλλες τεχνικές όπως "simulated annealing" και "graph coloring".

Δυνατότητα υλοποίησης σε προσωπικό υπολογιστή με την χρήση μιας γλώσσας προγραμματισμού όπως C++, ή Java.

Η πολύ καλή γνώση Αγγλικών είναι απαραίτητη.

Προαπαιτούμενα Μαθήματα:

Μαθήματα προγραμματισμού
Μεθοδολογίες προγραμματισμού
Αγγλικά