54 | 

9 4

 

 

3.6 

Τμηματοποίηση του χώρου και υπολογισμός των φυσικών  μεγεθών 

 

Εικόνα 28: Τμηματοποίηση του χώρου

 

 

Ένα  οποιοδήποτε  ψηφιακό  κύκλωμα  μπορεί  να  θεωρηθεί  ότι  έχει  το  παραπάνω 

σχήμα. 

Γι  αυτό  το  λόγο  η  τμηματοποίηση  του  χώρου  γίνεται  σε  κάθετα  ορθογώνια 

παραλληλόγραμμα.  Ο  λόγος  είναι ότι  αυτό  θα  μας  βοηθήσει  αργότερα στο  να ορίσουμε  τα 

χρωμοσώματα  του  γενετικού  αλγορίθμου  και  καθώς  ανταλλάζουμε  χρωμοσώματα  μεταξύ 

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

συμπίπτουν από άποψη θέσης (δηλαδή δεν θα πέσει το ένα πάνω στο άλλο) και επιπλέον μετά 

την αλλαγή θα συνεχίσουμε να έχουμε το ίδιο πλήθος και είδος των στοιχείων. Τα τμήματα 

κατά τον άξονα x είναι μεταβλητού μεγέθους ανάλογα με τις διαστάσεις των στοιχείων που 

περιέχουν,  ενώ  κατά  τον  άξονα  y  όλα  τα  τμήματα  έχουν  το  ίδιο  μέγεθος.  Σκοπός  μας  εδώ 

είναι  να  εξασφαλίσουμε  ότι  δίνοντας  τυχαίες  θέσεις  στα  στοιχεία,  θα  πρέπει  ο  χώρος  να 

επαρκεί έτσι ώστε, όλα τα στοιχεία να μπορούν να εισαχθούν στα τμήματα.