Skip to Main Content
Table 2:
Errors Obtained from Averaging 100 Runs of the Comparator, Using Direct and Linear Encoding after 107 Steps, for Different Input Sizes N.
DirectLinear
NMI%MI%
10.2% 5.8% 10.5% 13.2% 14.8% 8.3% 14.8% 23.8% 
15 6.0% 1.2% 6.8% 44.4% 5.2% 2.8% 5.9% 41.7% 
30 5.3% 1.0% 6.0% 49.5% 4.8% 1.3% 5.4% 50.8% 
60 6.6% 0.6% 7.4% 45.3% 4.3% 1.0% 5.0% 54.7% 
100 6.5% 0.5% 7.5% 45.5% 5.3% 0.6% 6.1% 51.5% 
200 7.8% 0.9% 8.8% 37.3% 6.2% 0.9% 7.2% 44.2% 
400 7.1% 0.8% 7.5% 43.5% 7.2% 0.7% 8.1% 41.5% 
600 – – – – 6.7% 0.5% 7.0% 50.8% 
DirectLinear
NMI%MI%
10.2% 5.8% 10.5% 13.2% 14.8% 8.3% 14.8% 23.8% 
15 6.0% 1.2% 6.8% 44.4% 5.2% 2.8% 5.9% 41.7% 
30 5.3% 1.0% 6.0% 49.5% 4.8% 1.3% 5.4% 50.8% 
60 6.6% 0.6% 7.4% 45.3% 4.3% 1.0% 5.0% 54.7% 
100 6.5% 0.5% 7.5% 45.5% 5.3% 0.6% 6.1% 51.5% 
200 7.8% 0.9% 8.8% 37.3% 6.2% 0.9% 7.2% 44.2% 
400 7.1% 0.8% 7.5% 43.5% 7.2% 0.7% 8.1% 41.5% 
600 – – – – 6.7% 0.5% 7.0% 50.8% 

Notes: The connection probabilities used are p(1)conn=0.3, p(2)conn=0.8. For N>5 the standard deviations amounts to 0.1% to 0.8% (decreasing with N) for the errors E, FP, and FN and 1% for MI%. For the N=5 case, the standard deviation of the errors is 5% to 14% (again, decreasing with N) and for MI%, it amounts to 15%.

Close Modal

or Create an Account

Close Modal
Close Modal