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

Τίτλος: Συνεργασία ή ανταγωνισμός. Απίδραση στην απόδοση των εξελικτικών αλγορίθμων.

Προτείνεται από: Παναγιώτης Αδαμίδης

Υπεύθυνος Καθηγητής: Παναγιώτης Αδαμίδης

Αριθμός Σπουδαστών:

Αναλαμβάνεται από Σπουδαστή (-ές):

Περιγραφή:

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

Η παρούσα περιγραφή καλύπτει μία σειρά πτυχιακών εργασιών.

Στόχος είναι η υλοποίηση σχημάτων οικισμών ΕΑ οι οποόιοι μπορεί να είναι ανεξάρτητοι να συνεργάζονται ή να ανταγωνίζονται, με τους παρακάτω στόχους:

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

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

w Ανάπτυξη υβριδικού σχήματος με την χρήση των δύο παραπάνω μεθόδων.

w Ο έλεγχος της απόδοσης των παραπάνω σχημάτων θα γίνει με την χρήση καθιερωμένων συναρτήσεων ελέγχου (benchmark functions) στο χώρο των εξελικτικών αλγόριθμων

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

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

1. Όλα τα μαθήματα προγραμματισμού

2. 2. Aγγλικά

Κατηγοριοποίηση: ΤΕΝΟ

Βιβλιογραφία: Προηγούμενες πτυχιακές, Ξενόγλωσσα Αρθρα από Τεχνικά Περιοδικά