In the case of 'pure chance without inheritance' the
function
has to be organized as a sequence of
substitutions where there is no connection between two
succeeding generations ![]()
, ![]()
.
Every generation is generated by random selection from the
set of all possible states
given as the
set of all binary strings with length
, written as
or abbreviated
.
The probability to select a certain string
is with classical probability assuming equal
conditions for every possible value
. According to
Bernouli's Ars conjectandi (1713)
([27]:IV.4, cited in
[104]:29), holds the law, that
increasing the number
of events towards
infinity will produce enough events for each kind of
possible value.
This means every possible
value will approach the limit
(with
going towards
infinity).
With regard to the fundamental question whether this
procedure can 'in principle' find all possible values
one can say that random
selection can select any possible value out of
.
The open question is the minimal size for a set
in the beginning of
such a process that all important values can be
included simultaneously.
Within the fact that in principle all possible values can
be found there remains the question of the quality
of the intermediate sets ![]()
. Measuring the
quality of each intermediate set ![]()
one can
define the velocity of approaching the solution set
![]()
by measuring the
number of necessary selections.
To answer these questions some empirical results will
be given first. We will start with the following examples
(
:= number of individuals in the
set
;
:= number of selections with
n elements each): (i) n=1,N=32, (ii)
n=32, N=32, (iii) n=1, N=32x32.
In these examples the function 'freqCheckRep(l,n,N,K)'
computes for a population with
many
members of binary strings with length
and
-many
events with
-many repetitions the
frequency of each individual converted into the percentage
of the ideal values. From each run with
events the mean values
is computed as well as
the half of the mean difference between
the maximum and the meinimum of these frequencies.
This is illustrated in the example below for a population
with
member and
events. The
1st row shows the decimal value of a binary string between
[0,31]. The 2nd row shows the frequency
of a value during
events. The 3rd row shows the
percentage of these frequencies compared to
the ideal values according to Bernoulli's formula. Thus in
this one run with
events we get a
mean values
of
and the half distance
of
.
-->L=5, n=1, N=32, [DIST2,STD, MEAN, FREQ,FX,
POPX]=frequCheck(l,n,N)
0. 1. 100.
1. 2. 200.
2. 1. 100.
3. 0. 0.
4. 0. 0.
5. 0. 0.
6. 0. 0.
7. 2. 200.
8. 1. 100.
9. 2. 200.
10. 1. 100.
11. 0. 0.
12. 3. 300.
13. 3. 300.
14. 2. 200.
15. 2. 200.
16. 0. 0.
17. 0. 0.
18. 0. 0.
19. 1. 100.
20. 1. 100.
21. 1. 100.
22. 0. 0.
23. 0. 0.
24. 0. 0.
25. 0. 0.
26. 3. 300.
27. 0. 0.
28. 2. 200.
29. 0. 0.
30. 1. 100.
31. 3. 300.
FREQ =
300. 4.
200. 6.
100. 8.
0. 14.
MEAN =
150.
STD =
107.76318
DIST2 =
150.
If one repeats such a run
-many times then one gets
the following results:
-->l=5, n=1, N=32, K=10,[MEANX, DIST2X, DIST20,
MEAN0]=freqCheckRep(l,n,N,K)
MEAN0 =
167.5
DIST20 =
200.
DIST2X =
150.
150.
150.
150.
200.
150.
200.
200.
150.
200.
MEANX =
150.
150.
150.
150.
175.
150.
200.
200.
150.
200.
This example shows that the values in case of
are vary
'unstable' covering a range with
deviations of 150 - 200% above and below the 'mean'.
Increasing the numbers either with regard to the events
or
shows some improvements.
-->l=5, n=32, N=32, K=10,[MEANX, DIST2X, DIST20,
MEAN0]=freqCheckRep(l,n,N,K)
MEAN0 =
100.65639
DIST20 =
32.8125
DIST2X =
37.5
40.625
31.25
37.5
35.9375
29.6875
39.0625
29.6875
46.875
32.8125
MEANX =
100.86806
103.32031
98.125
104.91071
101.75781
97.65625
98.784722
97.851563
101.15132
102.13816
-->l=5, n=1, N=32*32, K=10,[MEANX, DIST2X, DIST20,
MEAN0]=freqCheckRep(l,n,N,K)
MEAN0 =
101.38233
DIST20 =
32.8125
DIST2X =
28.125
31.25
35.9375
28.125
34.375
39.0625
34.375
34.375
31.25
32.8125
MEANX =
102.91667
101.38889
102.43056
103.95833
100.78125
99.826389
101.5625
102.02206
99.804688
99.131944
While the mean values are in these examples close to the
'ideal' of 100%
the deviation with
about 30% above and below the mean values is still vary
high. The interesting question is how 'fast'
the deviations will approach zero or some
.
For this we have another empirical experiment.
Gerd Doeben-Henisch 2012-03-31