Γενετικοί αλγόριθμοι

Βασικές έννοιες

• Γονίδιο

• Χρωμόσωμα

• Άτομο

• Πληθυσμός

START
Generate the initial population
Compute fitness
Repeat

Selection
Crossover
Mutation
Compute fitness

UNTIL the population has reached 
the maximum generation
STOP

Τα 4 βήματα σε ένα γενετικό αλγόριθμο

1. Επιλογή: Σε κάθε άτομο του πληθυσμού δίνεται 

μία πιθανότητα επιλογής με βάση την τιμή 

αξιολόγησης

2. Διασταύρωση (πιθανότητα): Επιλέγονται 

άτομα για δημιουργήσουν απόγονους

3. Μετάλλαξη (πιθανότητα) : Η διαδικασία κατά 

την οποία μεταλλάσσεται τυχαία ένα γονίδιο

4. Συνάρτηση αξιολόγησης: είναι μία διαδικασία 

αξιολόγησης του ατόμου

Ο αλγόριθμος