ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
Υλοποιήθηκε ο ακόλουθος τελεστής διασταύρωσης:
One Point Crossover
Ο τελεστής αυτός επιλέγει τυχαία από ένα site σε κάθε δέντρο-γονιό και ανταλλάσσει τα υπο-δέντρα που ορίζονται από αυτά τα σημεία. Στο Σχήμα 7.2 φαίνονται δυο δέντρα-γονείς που έχουν επιλεγεί από το Γ.Α. για διασταύρωση με αριθμημένους κόμβους σύμφωνα με την depth-first προσπέλαση.
Όπως είπαμε όλες οι θέσεις μπορούν να επιλεγούν σαν σημεία διασταύρωσης (crossover sites) εκτός από τις 0, 1 και 5. Οι διακεκομμένες γραμμές δείχνουν τα σημεία που επέλεξε ο τελεστής για τη διασταύρωση. Στο Σχήμα 7.3 φαίνονται τα Δέντρα-Παιδιά που προέκυψαν από τη διασταύρωση.