Table 11.
Average percent deviation from the optimal for problem 63a and 63b.
| Algorithm | 63a | 63b | ||
|---|---|---|---|---|
| No. of runs | APD (%) | No. of runs | APD (%) | |
| ACO (Bettemir18) | 10 | 1.30 | 10 | 0.80 |
| EMS (Bettemir18) | 10 | 2.13 | 10 | 2.40 |
| GA (Bettemir18) | 10 | 5.19 | 10 | 4.27 |
| GA (Sonmez and Bettemir22) | 10 | 5.86 | 10 | 5.16 |
| HA (Sonmez and Bettemir22) | 10 | 2.61 | 10 | 2.50 |
| MAWA-GA (Toğan and Eirgash37) | 10 | 7.01 | 10 | 4.07 |
| MAWA-PSO (Toğan and Eirgash37) | 10 | 8.38 | 10 | 7.72 |
| MAWA-TLBO (Toğan and Eirgash37) | 10 | 3.62 | 10 | 1.63 |
| SCA (This study) | 10 | 6.56 | 10 | 5.73 |
| MVO (This study) | 10 | 1.06 | 10 | 1.28 |
| hDMVO (This study) | 10 | 0.61 | 10 | 0.71 |