background image

Μελλοντικές επεκτάσεις

3. Δυνατότητα βελτίωσης του υπάρχοντος 

αλγόριθμου: Μία βελτίωση του απλού γενετικού 

αλγόριθμου είναι ο Προσαρμοσμένος γενετικός 

αλγόριθμος (Adaptive genetic algorithm). Ο οποίος 

προσαρμόζει τις πιθανότητες μετάλλαξης και 

διασταύρωσης ανάλογα με την κατάσταση του 

πληθυσμού.

4. Δυνατότητα συνένωσης με άλλο λογισμικό 

που παράγει (.dot) αρχεία

Βελτιώσεις

1. Δυνατότητα κατανεμημένης εκτέλεσης: 

Το 

λογισμικό που δημιουργήθηκε είναι πλήρως 

παράλληλο και υπάρχει η δυνατότητα στο 

μέλλον για χρήση Open MPI για 

κατανεμημένη εκτέλεση

2. Δυνατότητα αλλαγής αλγόριθμου 

βελτιστοποίησης

Θα μπορούσαμε 

επιπλέον να χρησιμοποιήσουμε και κάποιον 

άλλο αλγόριθμο βελτιστοποίησης και να 

συγκρίνουμε τα αποτελέσματα μεταξύ τους 

(π.χ. Προσομοιωμένη ανόπτηση – Simulated 

annealing).