Skip to Main Content
Table 3:
Comparison of search effectiveness (success rate), efficiency (AES), and reliability (MBF) for different reward strategies on problems. Instances solved by all or no algorithms omitted. 3GMAs with 400 memes, elitism in genome population, depth of local search measured in evaluations. For each problem, the best values of the algorithm are shown in bold for the three metrics.
Success rateAES (1,000s)MBF
Problem
 lengthMgMlXgXlMgMlXgXlMgMlXgXl
HIFF 128 100 100 100 100 88.44 88.59 121.31 117.09 100 100 100 100 
 256 99 99 95 99 379.65 403.02 585.15 536.54 99.89 99.83 99.1 99.83 
 512 31 31 13 607.74 672.40    242.14 492.66 83.44 84.07 73.03 77.09 
 1024 6 702.07    549.29 690.30 562.32 66.07 67.27 61.76 62.30 
Royal 64 97 100 98 100 145.22    120.33 145.33 121.90 99.61 100 99.74 100 
   road 96 91 94 94 96 337.60    295.10 353.99 302.31 99.19 99.46 99.64 99.43 
 128 73 79 73 84 619.99 518.61 598.19   515.57 97.87 98.35 97.51 98.88 
 160 39 56 29 52 878.09    763.80 878.85 795.60 95.85 97.15 94.35 97.00 
Trap 120 100 100 97 100 90.73 91.07 362.55 227.24 100 100 99.96 100 
 160 100 100 82 96 148.01    130.37 362.40 317.69 100 100 99.65 99.92 
 200 100 100 73 90    185.28 195.63 408.65 409.56 100 100 99.35 99.75 
 400 98 97 37 58 392.71 393.42    342.87 415.64 99.97 99.94 97.33 98.55 
 600 84 81 39 46    579.17 580.22 583.40 586.26 99.81 99.84 96.46 97.89 
 800 56 49 26 35 649.93    593.11 614.61 688.16 99.41 99.21 94.98 96.34 
 1000 33 45 21 24 721.72 697.17 672.05    631.44 99.48 98.58 94.46 94.30 
 2000 11 10 13 12    563.74 618.81 800.12 720.87 90.07 89.84 91.25 91.06 
MAX- 50 74 78 96 94 1958.24 1740.9 915.4 1134.2 99.8 99.85 99.98 99.90 
   SAT 100 28 30 57 52 4334.5 4001.8 6123.9 4521.7 99.63 99.64 99.87 99.85 
Success rateAES (1,000s)MBF
Problem
 lengthMgMlXgXlMgMlXgXlMgMlXgXl
HIFF 128 100 100 100 100 88.44 88.59 121.31 117.09 100 100 100 100 
 256 99 99 95 99 379.65 403.02 585.15 536.54 99.89 99.83 99.1 99.83 
 512 31 31 13 607.74 672.40    242.14 492.66 83.44 84.07 73.03 77.09 
 1024 6 702.07    549.29 690.30 562.32 66.07 67.27 61.76 62.30 
Royal 64 97 100 98 100 145.22    120.33 145.33 121.90 99.61 100 99.74 100 
   road 96 91 94 94 96 337.60    295.10 353.99 302.31 99.19 99.46 99.64 99.43 
 128 73 79 73 84 619.99 518.61 598.19   515.57 97.87 98.35 97.51 98.88 
 160 39 56 29 52 878.09    763.80 878.85 795.60 95.85 97.15 94.35 97.00 
Trap 120 100 100 97 100 90.73 91.07 362.55 227.24 100 100 99.96 100 
 160 100 100 82 96 148.01    130.37 362.40 317.69 100 100 99.65 99.92 
 200 100 100 73 90    185.28 195.63 408.65 409.56 100 100 99.35 99.75 
 400 98 97 37 58 392.71 393.42    342.87 415.64 99.97 99.94 97.33 98.55 
 600 84 81 39 46    579.17 580.22 583.40 586.26 99.81 99.84 96.46 97.89 
 800 56 49 26 35 649.93    593.11 614.61 688.16 99.41 99.21 94.98 96.34 
 1000 33 45 21 24 721.72 697.17 672.05    631.44 99.48 98.58 94.46 94.30 
 2000 11 10 13 12    563.74 618.81 800.12 720.87 90.07 89.84 91.25 91.06 
MAX- 50 74 78 96 94 1958.24 1740.9 915.4 1134.2 99.8 99.85 99.98 99.90 
   SAT 100 28 30 57 52 4334.5 4001.8 6123.9 4521.7 99.63 99.64 99.87 99.85 
Close Modal

or Create an Account

Close Modal
Close Modal