Next: Pure Chance 1-3 Up: Theoretical Limits and Benchmarks Previous: GA only crossover 1-3 Contents
The overall characteristic of systems with GA using crossover and mutation is directly observable: they also tend quickly to reach a maximum, but mutation can change the overall situation in every direction. Thus in some cases the overall maximum can increase steadily, but it can also stay for some time at the same level or even fall below the old values. The spreading of values between minimum and maximum is very wide too.
![\includegraphics[width=4.5in]{FitnessCompare_GA_CrMt_N128_MT1-3.eps}](img289.png)
![\includegraphics[width=4.5in]{FitnessCompare_GA_CrMt_N128_MT1-3b.eps}](img290.png)
![\includegraphics[width=4.5in]{FitnessCompare_GA_CrMt_N128_MT1-3c.eps}](img291.png)
POPX =
0. 1. 0.
0. 1. 1.
1. 0. 0.
0. 1. 1.
-->l=3,p=5,n=4,N=128,
MThreshold=round(N/3),show=2,[FITNESS_ALL_PERC1,DIST2,STD, MEAN,
FREQ,STD1, MEAN1, FREQ1,FX, POP]=ga0(POPX,l,p,n,N, MThreshold,show)
mutation point at = (1, 2)
mutation point at = (1, 1)
Number of Events n * N = 512
FX =
0. 0. 0. 0. 0. 0.
1. 0. 0. 0. 0. 0.
2. 2. 0.0039063 3.125 0. 0.
3. 5. 0.0097656 7.8125 0. 0.
4. 47. 0.0917969 73.4375 0. 0.
5. 299. 0.5839844 467.1875 0. 0.
6. 5. 0.0097656 7.8125 0. 0.
7. 154. 0.3007813 240.625 0. 0.
MEAN =
132.03125
STD =
169.74327
DIST2 =
233.59375
FITNESS_ALL_PERC1 =
19.387755
27.55102
38.265306
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
46.428571
56.632653
56.632653
56.632653
56.632653
56.632653
58.673469
70.918367
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
55.102041
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
75.510204
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
POPX =
1. 1. 1.
0. 0. 0.
1. 0. 1.
0. 0. 0.
-->l=3,p=5,n=4,N=128,
MThreshold=round(N/3),show=2,[FITNESS_ALL_PERC1,DIST2,STD, MEAN,
FREQ,STD1, MEAN1, FREQ1,FX, POP]=ga0(POPX,l,p,n,N, MThreshold,show)
Number of Events n * N = 512
FX =
0. 2. 0.0039063 3.125 0. 0.
1. 0. 0. 0. 0. 0.
2. 0. 0. 0. 0. 0.
3. 0. 0. 0. 0. 0.
4. 2. 0.0039063 3.125 0. 0.
5. 115. 0.2246094 179.6875 0. 0.
6. 77. 0.1503906 120.3125 0. 0.
7. 316. 0.6171875 493.75 0. 0.
MEAN =
159.375
STD =
173.44052
DIST2 =
246.875
FITNESS_ALL_PERC1 =
37.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
87.755102
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
83.163265
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
81.122449
83.163265
100.
100.
100.
100.
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
POPX =
0. 0. 0.
1. 0. 0.
0. 1. 1.
1. 1. 0.
-->l=3,p=5,n=4,N=128,
MThreshold=round(N/3),show=2,[FITNESS_ALL_PERC1,DIST2,STD, MEAN,
FREQ,STD1, MEAN1, FREQ1,FX, POP]=ga0(POPX,l,p,n,N, MThreshold,show)
mutation point at = (3, 1)
mutation point at = (4, 1)
Number of Events n * N = 512
FX =
0. 1. 0.0019531 1.5625 0. 0.
1. 0. 0. 0. 0. 0.
2. 1. 0.0019531 1.5625 0. 0.
3. 3. 0.0058594 4.6875 0. 0.
4. 3. 0.0058594 4.6875 0. 0.
5. 0. 0. 0. 0. 0.
6. 128. 0.25 200. 0. 0.
7. 376. 0.734375 587.5 0. 0.
MEAN =
158.75
STD =
208.80787
DIST2 =
293.75
FITNESS_ALL_PERC1 =
31.122449
53.571429
76.530612
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
72.959184
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
72.959184
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347
93.367347