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

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

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

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

Θα χρησιμοποιηθεί το υλικό που έχει ήδη αναπτυχθεί σε προηγούμενες πτυχιακές.

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

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

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