ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ

 

8.4.2    Διασταυρωση

 

Υλοποιήθηκε ο ακόλουθος τελεστής διασταύρωσης:

 

One Point Crossover

 

Ο τελεστής αυτός επιλέγει τυχαία από ένα site σε κάθε δέντρο-γονιό και ανταλλάσσει τα υπο-δέντρα που ορίζονται από αυτά τα σημεία. Στο Σχήμα 7.2 φαίνονται δυο δέντρα-γονείς που έχουν επιλεγεί από το Γ.Α. για διασταύρωση με αριθμημένους κόμβους σύμφωνα με την depth-first προσπέλαση.

 

Όπως είπαμε όλες οι θέσεις μπορούν να επιλεγούν σαν σημεία διασταύρωσης (crossover sites) εκτός από τις 0, 1 και 5. Οι διακεκομμένες γραμμές δείχνουν τα σημεία που επέλεξε ο τελεστής για τη διασταύρωση. Στο Σχήμα 7.3 φαίνονται τα Δέντρα-Παιδιά που προέκυψαν από τη διασταύρωση.

 

 

 

 

 

 

 

 

 

 

 

ΑΡΧΗ ΚΕΦΑΛΑΙΟΥ