Skip to Main Content
Table 5:
Different measures for the results (number of reversals) of the experiment with six benchmark permutations.
Bench.AlgorithmBestWorstMedianMeanStd. Dev
 SA-GA 37 38 37.0 37.18 0.388 
 Hybrid-GA 37 39 37.0 37.28 0.497 
1RPL50 MA 37 38 37.0 37.06 0.24 
 OBMA 37 38 37.0 37.06 0.24 
 Hybrid-OBMA 37 37 37.0 37.0 0.0 
 Parallel-GA 37 39 38.0 37.8 0.452 
 SA-GA 36 39 37.0 37.2 0.756 
 Hybrid-GA 36 39 37.0 37.14 0.756 
2RPL50 MA 36 38 37.0 36.58 0.575 
 OBMA 36 37 36.0 36.28 0.454 
 Hybrid-OBMA 36 38 36.0 36.48 0.544 
 Parallel-GA 36 38 38.0 37.58 0.538 
 SA-GA 78 83 80.0 80.48 1.074 
 Hybrid-GA 79 83 81.0 80.68 0.999 
1RPL100 MA 79 82 81.0 80.46 0.908 
 OBMA 79 83 80.0 80.36 0.776 
 Hybrid-OBMA 79 82 80.0 80.2 0.728 
 Parallel-GA 80 83 82.0 81.72 0.607 
 SA-GA 77 81 79.0 78.9 0.886 
 Hybrid-GA 76 80 79.0 78.62 0.923 
2RPL100 MA 77 80 79.0 78.5 0.735 
 OBMA 77 80 79.0 78.58 0.859 
 Hybrid-OBMA 77 80 78.0 78.3 0.707 
 Parallel-GA 79 81 80.0 80.0 0.606 
 SA-GA 120 125 122.5 122.44 1.128 
 Hybrid-GA 120 126 122.0 122.12 1.409 
1RPL150 MA 121 125 123.0 123.12 1.272 
 OBMA 120 125 123.0 122.82 1.173 
 Hybrid-OBMA 120 125 123.0 122.88 0.982 
 Parallel-GA 121 126 125.0 124.5 0.995 
 SA-GA 121 127 124.0 124.12 1.256 
 Hybrid-GA 121 129 124.0 123.94 1.621 
2RPL150 MA 123 128 125.0 125.14 1.125 
 OBMA 122 127 125.0 124.9 1.199 
 Hybrid-OBMA 122 127 125.0 125.04 1.087 
 Parallel-GA 125 128 127.0 126.56 0.837 
Bench.AlgorithmBestWorstMedianMeanStd. Dev
 SA-GA 37 38 37.0 37.18 0.388 
 Hybrid-GA 37 39 37.0 37.28 0.497 
1RPL50 MA 37 38 37.0 37.06 0.24 
 OBMA 37 38 37.0 37.06 0.24 
 Hybrid-OBMA 37 37 37.0 37.0 0.0 
 Parallel-GA 37 39 38.0 37.8 0.452 
 SA-GA 36 39 37.0 37.2 0.756 
 Hybrid-GA 36 39 37.0 37.14 0.756 
2RPL50 MA 36 38 37.0 36.58 0.575 
 OBMA 36 37 36.0 36.28 0.454 
 Hybrid-OBMA 36 38 36.0 36.48 0.544 
 Parallel-GA 36 38 38.0 37.58 0.538 
 SA-GA 78 83 80.0 80.48 1.074 
 Hybrid-GA 79 83 81.0 80.68 0.999 
1RPL100 MA 79 82 81.0 80.46 0.908 
 OBMA 79 83 80.0 80.36 0.776 
 Hybrid-OBMA 79 82 80.0 80.2 0.728 
 Parallel-GA 80 83 82.0 81.72 0.607 
 SA-GA 77 81 79.0 78.9 0.886 
 Hybrid-GA 76 80 79.0 78.62 0.923 
2RPL100 MA 77 80 79.0 78.5 0.735 
 OBMA 77 80 79.0 78.58 0.859 
 Hybrid-OBMA 77 80 78.0 78.3 0.707 
 Parallel-GA 79 81 80.0 80.0 0.606 
 SA-GA 120 125 122.5 122.44 1.128 
 Hybrid-GA 120 126 122.0 122.12 1.409 
1RPL150 MA 121 125 123.0 123.12 1.272 
 OBMA 120 125 123.0 122.82 1.173 
 Hybrid-OBMA 120 125 123.0 122.88 0.982 
 Parallel-GA 121 126 125.0 124.5 0.995 
 SA-GA 121 127 124.0 124.12 1.256 
 Hybrid-GA 121 129 124.0 123.94 1.621 
2RPL150 MA 123 128 125.0 125.14 1.125 
 OBMA 122 127 125.0 124.9 1.199 
 Hybrid-OBMA 122 127 125.0 125.04 1.087 
 Parallel-GA 125 128 127.0 126.56 0.837 
Close Modal

or Create an Account

Close Modal
Close Modal