27 | 

9 4

 

 

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

 

Η διαδικασία ξεκινά με ένα σύνολο ατόμων που ονομάζεται Αρχικός Πληθυσμός. Κάθε 

άτομο είναι μια λύση στο πρόβλημα που θέλουμε να λύσουμε. 

Ένα  άτομο  χαρακτηρίζεται  από  ένα  σύνολο  παραμέτρων  (μεταβλητών)  γνωστών  ως 

γονιδίων. Τα γονίδια ενώνονται σε ένα αλφαριθμητικό για να σχηματίσουν ένα χρωμόσωμα (μία 

λύση). 

Σε  έναν  γενετικό  αλγόριθμο,  το  σύνολο  των  γονιδίων  ενός  ατόμου  αντιπροσωπεύεται 

χρησιμοποιώντας  μια  συμβολοσειρά,  από  την  άποψη  ενός  αλφάβητου.  Συνήθως, 

χρησιμοποιούνται δυαδικές τιμές (συμβολοσειρά 0 και 1). Λέμε ότι κωδικοποιούμε τα γονίδια σε 

ένα χρωμόσωμα. 

 

 

Εικόνα 3: Πληθυσμός, Χρωμόσωμα και Γονίδιο 

 

2.6.2  Λειτουργία φυσικής κατάστασης 

 

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

ικανότητα ενός ατόμου να ανταγωνίζεται με άλλα άτομα). Δίνει μια βαθμολογία fitness σε κάθε 

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