ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ

 

8.4.5    Εξελιξη του Γενετικου Αλγοριθμου

 

Για τον τρέχοντα πληθυσμό, ο αλγόριθμος επιλέγει δυο άτομα. Τα άτομα αυτά είναι υποψήφια για διασταύρωση ή/και μετάλλαξη. Για τη διασταύρωση, ακολουθούνται τα εξής βήματα:

 

1)   επιλέγεται τυχαία ένας αριθμός μεταξύ 0 και 1

2)   αν ο αριθμός αυτός είναι μικρότερος από την πιθανότητα να εκτελεστεί διασταύρωση (crossover probability), τότε θα έχουμε ζευγάρωμα των δύο ατόμων με αποτέλεσμα δύο απογόνους, οι οποίοι και θα ενσωματωθούν στο νέο πληθυσμό στη θέση των προγόνων τους

 

Σχήμα 7.6: Η διαδικασία εξέλιξης του Γ.Α.

 

Στη συνέχεια, για κάθε άτομο, επιλέγεται τυχαία ένας αριθμός μεταξύ 0 και 1 και αν αυτός είναι μικρότερος από την πιθανότητα να εκτελεστεί μετάλλαξη (mutation probability), τότε εκτελείται μετάλλαξη.

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

 

Μετά από τα παραπάνω βήματα, ο αλγόριθμος προχωρά στην επόμενη επανάληψη. Ο αλγόριθμος θα επαναληφθεί μέχρι το κριτήριο τερματισμού (δηλαδή ο απαιτούμενος αριθμός γενιών) να ικανοποιηθεί.

 

Η όλη διαδικασία φαίνεται καλύτερα στο Σχήμα 7.6.

 

Για την υλοποίηση του απαραίτητου λογισμικού χρησιμοποιήσαμε συστατικά από τη δημόσια διαθέσιμη αντικειμενοστρεφή βιβλιοθήκη Γ.Α. του M.I.T., τη GAlib v2.4.2. Στο Κεφάλαιο 9 παρουσιάζεται συνοπτικά το εργαλείο αυτό.

 

ΑΡΧΗ ΚΕΦΑΛΑΙΟΥ