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

 

Αρχικοποιηση   

 

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

1.      Σε κάθε γενιά, αξιολογούμε κάθε χρωμόσωμα (χρησιμοποιώντας τη συνάρτηση ) σαν αντικειμενική συνάρτηση.

 

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

 

3.      Η διαδικασία καταλήγει μετατρέποντας τα χρωμοσώματα με τους τελεστές διασταύρωσης και μετάλλαξης.

 

4.      Μετά την ολοκλήρωση του προηγούμενου βήματος, έχει δημιουργηθεί η επόμενη γενιά, όπως φαίνεται στο σχήμα 3.1 και ο αλγόριθμος προχωράει στο επόμενο βήμα.

 

5.      Μετά από κάποιον αριθμό γενιών και αφού καμιά βελτίωση δεν παρατηρείται πλέον, η όλη διαδικασία του Γ.Α. τερματίζεται.

 

 

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

Για την αρχικοποίηση του πληθυσμού, αρκεί η τυχαία επιλογή pop_size×m δυαδικών ψηφίων.

 

Σχήμα 3.1: Σχηματική αναπαράσταση δύο μη επικαλυπτόμενων γενεών, σε ένα Γ.Α

 

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