30 |
9 4
Εικόνα 7: Μετάλλαξη: Πριν και Μετά
Η μετάλλαξη συμβαίνει για να διατηρηθεί η ποικιλομορφία εντός του πληθυσμού και
να αποτραπεί η πρόωρη σύγκλιση.
Λήξη αλγορίθμου
Ο αλγόριθμος τερματίζει εάν ο πληθυσμός έχει συγκλίνει (δεν παράγει απογόνους οι
οποίοι διαφέρουν σημαντικά από την προηγούμενη γενιά). Τότε λέγεται ότι ο γενετικός
αλγόριθμος έδωσε ένα σύνολο λύσεων στο πρόβλημά μας.
Σχόλια
Ο πληθυσμός έχει σταθερό μέγεθος. Καθώς δημιουργούνται νέες γενιές, τα άτομα με
λιγότερη φυσική κατάσταση πεθαίνουν χωρίς να περάσουν τα γονίδια τους στις επόμενες γενιές,
παρέχοντας χώρο για νέους απογόνους.
Η ακολουθία των φάσεων επαναλαμβάνεται για να παράγονται άτομα σε κάθε νέα γενιά
που είναι καλύτερα από την προηγούμενη γενιά.