Άσκηση 10η

Πόσα διαφορετικά σχήματα υπάρχουν σε συμβολοσειρές με μήκος  όταν το αλφάβητο κωδικοποίησης που χρησιμοποιείται είναι το δυαδικό; Πόσα διαφορετικά ξεχωριστά σχήματα τάξης 3 υπάρχουν σε δυαδικές συμβολοσειρές μήκους ; Υπολογίστε το λογικό άνω και κάτω όριο για τον αριθμό των σχημάτων που επεξεργάζονται από ένα γενετικό αλγόριθμο όταν χρησιμοποιούνται δυαδικές συμβολοσειρές μήκους  και ο πληθυσμός έχει μέγεθος m = 50. Θεωρήστε ότι το μήκος του σημαντικού κορμού οικοδόμησης ισούται με το 10% του συνολικού μήκους της συμβολοσειράς.


Λύση:

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα.

 

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα.

 

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα.

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα τάξης 3.

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα τάξης 3.

Όταν το μήκος είναι  υπάρχουν  διαφορετικά σχήματα τάξης 3.

Όταν το μήκος είναι  και ο πληθυσμός είναι  υπάρχουν από  έως  διαφορετικά σχήματα.

 

Όταν το μήκος είναι  και ο πληθυσμός είναι  υπάρχουν από  έως  διαφορετικά σχήματα.

 

Όταν το μήκος είναι  και ο πληθυσμός είναι  υπάρχουν από  έως  διαφορετικά σχήματα.

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

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

Όταν το μήκος είναι  και ο πληθυσμός είναι  και ο κορμός οικοδόμησης ισούται με  υπάρχουν από  έως  διαφορετικά σχήματα.