Άσκηση 6η
Έστω ότι μια αντικειμενική συνάρτηση έχει την παρακάτω μορφή:
όπου το x είναι μια δυαδική συμβολοσειρά.
Ποια είναι η
μέση απόδοση των σχημάτων ,
και
.
Λύση:
Η μέση απόδοση ενός σχήματος S στο οποίο ταιριάζουν p δυαδικές συμβολοσειρές του τρέχοντος πληθυσμού δίνεται από τον παρακάτω τύπο:
,
όπου
είναι η απόδοση της δυαδικής συμβολοσειράς
vj.
Στο σχήμα
ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:
,
,
και
.
Επομένως η μέση απόδοση του σχήματος
, εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων ισούται με
n, είναι:
Στο σχήμα
ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:
και
.
Επομένως η μέση απόδοση του σχήματος
, εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων ισούται με
n, είναι:
Στο σχήμα
ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:
και
.
Επομένως η μέση απόδοση του σχήματος
, εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων εκτός από αυτόν
ανάμεσα στους άσους ισούται με n, είναι: