Υποψηφιότητα Πτυχιακής Εργασίας


Τίτλος: Χρονοδρομολόγηση διαφημίσεων με Εξελικτικούς Αλγόριθμους

Προτείνεται από: Παναγιώτης Αδαμίδης
Υπεύθυνος Καθηγητής: Παναγιώτης Αδαμίδης
Αριθμός Σπουδαστών: Ένας ή Δύο
Αναλαμβάνεται από Σπουδαστή (-ές):

Περιγραφή:

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

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

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

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

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

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

Βιβλιογραφία: Ξενόγλωσσα Άρθρα από Τεχνικά Περιοδικά