Γενετικοί αλγόριθμοι
Βασικές έννοιες
• Γονίδιο
• Χρωμόσωμα
• Άτομο
• Πληθυσμός
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. Συνάρτηση αξιολόγησης: είναι μία διαδικασία
αξιολόγησης του ατόμου
Ο αλγόριθμος