ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
Για την
αρχικοποίηση του πληθυσμού, αρκεί η τυχαία επιλογή
δυαδικών ψηφίων. Τα υπόλοιπα βήματα του αλγορίθμου έχουν ως
εξής:
1.
Σε κάθε γενιά, αξιολογούμε κάθε χρωμόσωμα (χρησιμοποιώντας τη συνάρτηση
) σαν αντικειμενική συνάρτηση.
2. Στη συνέχεια, επιλέγουμε ένα νέο πληθυσμό με χρήση της πιθανοτικής κατανομής που βασίζεται στις καλύτερες τιμές της αντικειμενικής συνάρτησης (απόδοση).
3. Η διαδικασία καταλήγει μετατρέποντας τα χρωμοσώματα με τους τελεστές διασταύρωσης και μετάλλαξης.
4. Μετά την ολοκλήρωση του προηγούμενου βήματος, έχει δημιουργηθεί η επόμενη γενιά, όπως φαίνεται στο σχήμα 3.1 και ο αλγόριθμος προχωράει στο επόμενο βήμα.
5. Μετά από κάποιον αριθμό γενιών και αφού καμιά βελτίωση δεν παρατηρείται πλέον, η όλη διαδικασία του Γ.Α. τερματίζεται.
Το καλύτερο χρωμόσωμα αντιστοιχεί σε μια βέλτιστη λύση (πιθανώς καθολικά βέλτιστη).
Για την αρχικοποίηση του πληθυσμού, αρκεί η τυχαία επιλογή pop_size×m δυαδικών ψηφίων.
Σχήμα 3.1: Σχηματική αναπαράσταση δύο μη επικαλυπτόμενων γενεών, σε ένα Γ.Α