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

 

8.4.4    Τρoπος επιλογης

 

Για την επιλογή ατόμων υλοποιήθηκε η μέθοδος της ρουλέτας. Κάθε φορά η πιθανότητα  για την επιλογή ενός ατόμου  είναι ίση με την απόδοση (fitness)  του ατόμου προς το συνολικό άθροισμα των αποδόσεων όλων των ατόμων του πληθυσμού (population fitness). Δηλαδή:

 

 

Αυτή η μέθοδος επιλέγει άτομα από τον πληθυσμό με κάποια πιθανότητα, η οποία εξαρτάται από την απόδοση του κάθε ατόμου (biased probability). Στην περίπτωσή μας, ισοδυναμεί με τυχαία επιλογή ατόμων από τον πληθυσμό, αφού η απόδοση του κάθε ατόμου είναι κάθε φορά ένας τυχαίος αριθμός.

 

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

 

Οι διαδικασίες αξιολόγησης και επιλογής υλοποιήθηκαν:

 

1)   για την ευκολότερη μελλοντική επέκταση του συστήματος με την ενσωμάτωση βάσης δεδομένων για την αξιολόγηση των ατόμων και

 

2)   για την ευκολότερη κατασκευή του συστήματος στο εργαλείο που χρησιμοποιήθηκε.

 

 

Σχήμα 7.5: Το νέο άτομο που προκύπτει από τον Swap Node Mutator

 

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