ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
Κατά τη διάρκεια της αναπαραγωγής του Γ.Α. θα χρησιμοποιηθούν δύο κλασσικοί γενετικοί τελεστές: o τελεστής διασταύρωσης ενός σημείου (One-Point Crossover) και ο τελεστής μετάλλαξης ενός δυαδικού ψηφίου (Flip Mutator).
Όπως αναφέρθηκε νωρίτερα, η
μετάλλαξη έχει ως αποτέλεσμα την μετατροπή ενός ή περισσοτέρων γονιδίων με
πιθανότητα ίση με το ρυθμό μετάλλαξης. Έστω ότι το πέμπτο γονίδιο από το
χρωμόσωμα έχει επιλεγεί για μετάλλαξη. Αφού η τωρινή τιμή του είναι
θα αλλάξει σε
και το χρωμόσωμα
μετά την μετάλλαξη θα έχει την εξής μορφή:
Το χρωμόσωμα αντιπροσωπεύει
την τιμή και
Αυτό σημαίνει ότι αυτή η
συγκεκριμένη μετάλλαξη κατέληξε σε σημαντική μείωση της απόδοσης του
χρωμοσώματος . Από την άλλη πλευρά, εάν είχε επιλεχθεί το δέκατο γονίδιο
του
για μετάλλαξη, τότε:
Το χρωμόσωμα αντιπροσωπεύει
την τιμή και
Αυτό σημαίνει ότι αυτή η
συγκεκριμένη μετάλλαξη κατέληξε σε αύξηση της απόδοσης του χρωμοσώματος
που είχε αρχική απόδοση
Θα παρουσιαστεί τώρα η
επίδραση του τελεστή διασταύρωσης πάνω στα χρωμοσώματα
και
. Έστω ότι είχε επιλεχθεί, με τυχαίο πάντα τρόπο, το πέμπτο
γονίδιο ως το γονίδιο της διασταύρωσης:
Τα δύο νέα χρωμοσώματα παιδιά που προκύπτουν είναι τα εξής:
Οι απόγονοι αυτοί εμφανίζουν την εξής απόδοση:
Προκύπτει ότι ο δεύτερος απόγονος παρουσιάζει μεγαλύτερη απόδοση και από τους δύο γονείς του.