Skip to Main Content
Table 10:
Average, standard deviation, and speedup of the execution time (in milliseconds) of the GA and Parallel-GA.
SA-GAP.GA
Len.Avg.Std. Dev.Avg.Std. Dev.Speedup
10 71.02 8.688 1258.69 10.101 0.06 
20 279.31 21.104 1323.28 24.963 0.21 
30 641.78 26.525 1374.06 24.622 0.47 
40 1193.57 33.215 1424.4 45.558 0.84 
50 1912.76 43.92 1531.56 73.856 1.25 
60 2820.85 67.228 1647.03 96.263 1.71 
70 3939.69 67.111 1772.48 126.515 2.22 
80 5218.54 81.364 1880.58 158.324 2.77 
90 6706.0 92.378 1979.74 140.465 3.39 
100 8501.2 148.582 2174.99 180.419 3.91 
110 10374.58 141.598 2224.43 97.91 4.66 
120 12600.36 143.978 2470.85 118.27 5.1 
130 14896.29 187.142 2703.62 130.188 5.51 
140 17620.71 212.51 2981.15 171.148 5.91 
150 20523.42 218.488 3231.33 128.509 6.35 
SA-GAP.GA
Len.Avg.Std. Dev.Avg.Std. Dev.Speedup
10 71.02 8.688 1258.69 10.101 0.06 
20 279.31 21.104 1323.28 24.963 0.21 
30 641.78 26.525 1374.06 24.622 0.47 
40 1193.57 33.215 1424.4 45.558 0.84 
50 1912.76 43.92 1531.56 73.856 1.25 
60 2820.85 67.228 1647.03 96.263 1.71 
70 3939.69 67.111 1772.48 126.515 2.22 
80 5218.54 81.364 1880.58 158.324 2.77 
90 6706.0 92.378 1979.74 140.465 3.39 
100 8501.2 148.582 2174.99 180.419 3.91 
110 10374.58 141.598 2224.43 97.91 4.66 
120 12600.36 143.978 2470.85 118.27 5.1 
130 14896.29 187.142 2703.62 130.188 5.51 
140 17620.71 212.51 2981.15 171.148 5.91 
150 20523.42 218.488 3231.33 128.509 6.35 
Close Modal

or Create an Account

Close Modal
Close Modal