26 | 

9 4

 

 

 

Εικόνα 2: Αναπαράσταση γονιδίου, χρωμοσώματος και πληθυσμού σε έναν γενετικό αλγόριθμο 

 

Η έννοια της φυσικής επιλογής 

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

πληθυσμό,  παράγουν  απογόνους  που  κληρονομούν  τα  χαρακτηριστικά  των  γονέων  και  θα 

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

τους θα είναι καλύτεροι από τους γονείς και θα έχουν περισσότερες πιθανότητες να επιβιώσουν. 

Αυτή η διαδικασία συνεχίζεται και στο τέλος θα βρεθεί μια γενιά με τα πιο ικανά άτομα. 

Αυτή η έννοια μπορεί να εφαρμοστεί για ένα πρόβλημα αναζήτησης. Θεωρούμε μια σειρά 

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

Οι πέντε φάσεις του γενετικού αλγόριθμου περιγράφονται παρακάτω: 



 

Αρχικός Πληθυσμός 



 

Συνάρτηση Αξιολόγησης 



 

Επιλογή 



 

Διασταύρωση 



 

Μετάλλαξη