Σε τομείς όπως VLSI layout, PCB layout, βελτιστοποίηση επικοινωνιών σε παράλληλους Η/Υ κ.α., υπάρχει το κοινό πρόβλημα της αντιστοίχισης γραφημάτων (graph embedding). Το πρόβλημα αναφέρεται στον μετασχηματισμό ενός γραφήματος (guest graph - G) σε ένα άλλο (host graph -h). Συγκεκριμένα για κάθε ζευγάρι κόμβων (node) x,y του G-graph, τα οποία ενώνονται με μία ακμή θα πρέπει να γίνει μία αντιστοίχισή τους σε δύο κόμβους x'y' του H-graph, έτσι ώστε τα δύο τελευταία να έχουν ελάχιστη απόσταση μεταξύ τους.

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

Η απόδοση του ΕΑ που θα αναπτυχθεί, θα συγκριθεί με την απόδοση άλλων αλγορίθμων.

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

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

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

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