Άσκηση 6η

Έστω ότι μια αντικειμενική συνάρτηση έχει την παρακάτω μορφή:

 

 

όπου το x είναι μια δυαδική συμβολοσειρά.

Ποια είναι η μέση απόδοση των σχημάτων     ,  και .


Λύση:

Η μέση απόδοση ενός σχήματος S στο οποίο ταιριάζουν p δυαδικές συμβολοσειρές του τρέχοντος πληθυσμού δίνεται από τον παρακάτω τύπο:

,

όπου  είναι η απόδοση της δυαδικής συμβολοσειράς vj.

Στο σχήμα  ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:    , ,  και .

Επομένως η μέση απόδοση του σχήματος , εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων ισούται με n, είναι:

 

Στο σχήμα  ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:

 και .

Επομένως η μέση απόδοση του σχήματος , εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων ισούται με n, είναι:

 

Στο σχήμα  ταιριάζουν τα παρακάτω σχήματα συμβολοσειρών:

 και .

Επομένως η μέση απόδοση του σχήματος , εάν θεωρήσουμε ότι ο αριθμός των αστερίσκων εκτός από αυτόν ανάμεσα στους άσους ισούται με n, είναι: