28 | 

9 4

 

 

2.6.3  Επιλογή 

 

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

βαθμολογία της φυσικής τους κατάστασης) και να τα αφήσουμε να περάσουν τα γονίδιά τους στην 

επόμενη γενιά. 

Δύο  ζεύγη  ατόμων  (γονέων)  επιλέγονται  με  βάση  τις  βαθμολογίες  της  φυσικής  τους 

κατάστασης.  Τα  άτομα  με  υψηλή  φυσική  κατάσταση  έχουν  περισσότερες  πιθανότητες  να 

επιλεγούν για αναπαραγωγή. Τα άτομα με χαμηλή φυσική κατάσταση επιλέγονται και αυτά, αλλά 

με μικρότερη πιθανότητα. Αυτό το κάνουμε γιατί μπορεί ένα άτομο με χαμηλή φυσική κατάσταση 

να  έχει  ένα  πολύ  καλό  χαρακτηριστικό  και  γι  αυτό  τον  λόγο  θέλουμε  να  του  δώσουμε  μια 

πιθανότητα αυτό το χαρακτηριστικό να περάσει και στις επόμενες γενιές (McMahon, 1991).  

 

2.6.4  Διασταύρωση  

 

Η διασταύρωση είναι η πιο σημαντική φάση ενός γενετικού αλγορίθμου. Για κάθε ζεύγος 

γονέων  που  πρόκειται  να  ζευγαρώσουν,  επιλέγεται  τυχαία  μέσα  στα  γονίδια  ένα  σημείο 

διασταύρωσης. 

Για παράδειγμα, θεωρήστε το σημείο διασταύρωσης να είναι 3 όπως φαίνεται παρακάτω. 

 

 

Εικόνα 4: Σημείο διασταύρωσης 

Οι απόγονοι δημιουργούνται με την ανταλλαγή των γονιδίων των γονέων μεταξύ τους 

μέχρι να επιτευχθεί το σημείο διασταύρωσης.