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

 

2.3.4     Γενετικοι Τελεστες

 

Κατά τη διάρκεια της αναπαραγωγής του Γ.Α. θα χρησιμοποιηθούν δύο κλασσικοί γενετικοί τελεστές: o τελεστής διασταύρωσης  ενός σημείου (One-Point Crossover) και ο τελεστής μετάλλαξης ενός δυαδικού ψηφίου (Flip Mutator).

 

Όπως αναφέρθηκε νωρίτερα, η μετάλλαξη έχει ως αποτέλεσμα την μετατροπή ενός ή περισσοτέρων γονιδίων με πιθανότητα ίση με το ρυθμό μετάλλαξης. Έστω ότι το πέμπτο γονίδιο από το χρωμόσωμα  έχει επιλεγεί για μετάλλαξη. Αφού η τωρινή τιμή του είναι  θα αλλάξει σε και το χρωμόσωμα  μετά την μετάλλαξη θα έχει την εξής μορφή:

 

Το χρωμόσωμα αντιπροσωπεύει την τιμή  και

Αυτό σημαίνει ότι αυτή η συγκεκριμένη μετάλλαξη κατέληξε σε σημαντική μείωση της απόδοσης του χρωμοσώματος . Από την άλλη πλευρά, εάν είχε επιλεχθεί το δέκατο γονίδιο του  για μετάλλαξη, τότε:

 

Το χρωμόσωμα αντιπροσωπεύει την τιμή  και

Αυτό σημαίνει ότι αυτή η συγκεκριμένη μετάλλαξη κατέληξε σε αύξηση της απόδοσης του χρωμοσώματος  που είχε αρχική απόδοση

Θα παρουσιαστεί τώρα η επίδραση του τελεστή διασταύρωσης πάνω στα χρωμοσώματα  και . Έστω ότι είχε επιλεχθεί, με τυχαίο πάντα τρόπο, το πέμπτο γονίδιο ως το γονίδιο της διασταύρωσης:

Τα δύο νέα χρωμοσώματα παιδιά που προκύπτουν είναι τα εξής:

Οι απόγονοι αυτοί εμφανίζουν την εξής απόδοση:

 

Προκύπτει ότι ο δεύτερος απόγονος παρουσιάζει μεγαλύτερη απόδοση και από τους δύο γονείς του.

 

 

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