background image

Συμπεράσματα

3. Συμβατότητα με το Logisim(2.7.1): Έχουν 

ενσωματωθεί και υποστηρίζονται στην πλειοψηφία 

τους τα βασικά κυκλωματικά στοιχεία του Logisim 

(~95%) . Δεν υποστηρίζονται κάποια όπως splitter 

μεγαλύτερος από 1:3. Το σχηματικό του 

κυκλώματος είναι σε μορφή XML. 

4. Υποστήριξη Custom Components: Μία εύκολη 

εναλλακτική αντιμετώπιση της χρονικής 

πολυπλοκότητας του προβλήματος είναι η 

υποδιαίρεση του κυκλώματος σε μικρότερα και η 

χρήση αυτών αντί ενός μεγάλου με πολλά στοιχεία. 

Γι αυτόν τον λόγο υπάρχει η δυνατότητα χρήσης 

κυκλωμάτων ως στοιχεία, με την χρήση 

βιβλιοθήκης.  

Συμπεράσματα

1. Επιβεβαίωση πιθανοτήτων μετάλλαξης και 

διασταύρωσης: 

Επιβεβαιώνεται ότι για σχετικά 

μικρές πιθανότητες μετάλλαξης και σχετικά μεγάλες 

πιθανότητες διασταύρωσης έχουμε τα καλύτερα 

αποτελέσματα, όχι μόνο από άποψη 

βελτιστοποίησης αλλά και ταχύτητας

2. Η βελτιστοποίηση επετεύχθη

Το πρόβλημα έχει 

εκθετική χρονική πολυπλοκότητα και οι έλεγχοι των 

περιορισμών είναι κοστοβόροι. Το λογισμικό δεν 

δοκιμάστηκε σε κυκλώματα μεγάλης κλίμακας, αλλά 

είμαι πεπεισμένος ότι με ορισμένες βελτιώσεις θα  

ανταπεξέλθει. Παρόλα αυτά σε κυκλώματα μικρής 

κλίμακας η βελτιστοποίηση που στοχεύαμε 

επιτυγχάνεται