Skip to Main Content
Table 2:
Comparison of search effectiveness (success rate), efficiency (AES), and reliability (MBF) for different reward strategies with a 2GMA with five memes. For each problem and metric, the best results are shown in bold.
SRAES (1,000s)MBF
Function lengthMXMXMX
HIFF 32 100 100 26.29 27.10 100 100 
 64 100 100 167.79 223.36 100 100 
 128 40 43 550.76 801.26 90.20 89.34 
 256 0.00 0.00 66.00 53.45 
Royal road 64 100 100 282.30 284.86 100 100 
 96 97 99 532.31 588.73 99.73 99.91 
 128 60 40 772.76 899.24 96.42 95.2 
 160 5 906.62 998.44 88.20 84.85 
 212 0.00 0.00 72.64 67.76 
Trap 40 100 100 87.47 120.71 100 100 
 80 100 100 339.26 532.71 100 100 
 120 91 24 671.70 897.57 99.76 98.14 
 160 13 844.13 0.00 97.47 91.76 
 200 0.00 0.00 94.17 86.16 
MAX-SAT 50 43 69 3196.50 3572.36 99.53 99.80 
 100 18 15 2960.76 1482.64 99.1 99.1 
SRAES (1,000s)MBF
Function lengthMXMXMX
HIFF 32 100 100 26.29 27.10 100 100 
 64 100 100 167.79 223.36 100 100 
 128 40 43 550.76 801.26 90.20 89.34 
 256 0.00 0.00 66.00 53.45 
Royal road 64 100 100 282.30 284.86 100 100 
 96 97 99 532.31 588.73 99.73 99.91 
 128 60 40 772.76 899.24 96.42 95.2 
 160 5 906.62 998.44 88.20 84.85 
 212 0.00 0.00 72.64 67.76 
Trap 40 100 100 87.47 120.71 100 100 
 80 100 100 339.26 532.71 100 100 
 120 91 24 671.70 897.57 99.76 98.14 
 160 13 844.13 0.00 97.47 91.76 
 200 0.00 0.00 94.17 86.16 
MAX-SAT 50 43 69 3196.50 3572.36 99.53 99.80 
 100 18 15 2960.76 1482.64 99.1 99.1 
Close Modal

or Create an Account

Close Modal
Close Modal