Table 7 The percentage difference between GLS versus other metaheuristics.
From: Adapting blockchain’s proof-of-work mechanism for multiple traveling salesmen problem optimization
Instance | GA | ACO | ABC | MN2 |
|---|---|---|---|---|
Eil51 | − 0.06 | − 0.08 | − 0.27 | − 0.34 |
Berlin52 | − 0.03 | − 0.01 | − 0.21 | − 0.03 |
st70 | − 0.07 | − 0.05 | − 0.43 | − 0.03 |
eil76 | − 0.06 | − 0.05 | − 0.4 | − 0.02 |
pr76 | − 0.76 | − 0.03 | − 0.45 | − 0.01 |
Kroa100 | − 0.02 | − 0.05 | − 0.57 | − 0.05 |
Eil101 | − 0.12 | − 0.08 | − 0.5 | − 0.01 |
Average | − 0.16 | − 0.05 | − 0.4 | − 0.07 |
