Πώς ορίζετε έναν τελεστή μετάλλαξης;

Ένας τελεστής μετάλλαξης είναι μια συνάρτηση που χρησιμοποιείται σε γενετικούς αλγόριθμους και εξελικτικό προγραμματισμό για να εισάγει μεταβλητότητα και ποικιλομορφία στον πληθυσμό των πιθανών λύσεων. Μεταβάλλει τυχαία κάποια πτυχή του γενετικού υλικού ή των ρυθμίσεων παραμέτρων ενός ατόμου στον πληθυσμό για να δημιουργήσει μια νέα υποψήφια λύση. Ο τελεστής μετάλλαξης εφαρμόζεται με ελεγχόμενο τρόπο για την εξισορρόπηση της εξερεύνησης και της ανταλλαγής εκμετάλλευσης στον χώρο αναζήτησης. Βοηθά στην αποφυγή κολλήματος στο τοπικό optima και μπορεί να βοηθήσει στην εύρεση καλύτερων λύσεων σε έναν μεγαλύτερο χώρο λύσεων. Παραδείγματα τελεστών μετάλλαξης περιλαμβάνουν μετάλλαξη bitwise, μετάλλαξη ανταλλαγής, μετάλλαξη αναστροφής και μετάλλαξη Gauss.

Ημερομηνία έκδοσης: