background image

30 | 

9 4

 

 

 

Εικόνα 7: Μετάλλαξη: Πριν και Μετά 

 

Η μετάλλαξη συμβαίνει για να διατηρηθεί η ποικιλομορφία εντός του πληθυσμού και 

να αποτραπεί η πρόωρη σύγκλιση. 

Λήξη αλγορίθμου 

Ο  αλγόριθμος  τερματίζει  εάν  ο  πληθυσμός  έχει  συγκλίνει  (δεν  παράγει  απογόνους  οι 

οποίοι  διαφέρουν  σημαντικά  από  την  προηγούμενη  γενιά).  Τότε  λέγεται  ότι  ο  γενετικός 

αλγόριθμος έδωσε ένα σύνολο λύσεων στο πρόβλημά μας. 

Σχόλια 

Ο  πληθυσμός  έχει  σταθερό  μέγεθος.  Καθώς  δημιουργούνται  νέες  γενιές,  τα  άτομα  με 

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

παρέχοντας χώρο για νέους απογόνους. 

Η ακολουθία των φάσεων επαναλαμβάνεται για να παράγονται άτομα σε κάθε νέα γενιά 

που είναι καλύτερα από την προηγούμενη γενιά.