Research Article
Novel Metaheuristic Based on Iterated Constructive Stochastic Heuristic: Dhouib-Matrix-3 (DM3)
Table 1
Results found by DM3 and other metaheuristics applied on TSP-LIB instances.
| Instance | Optimal | SA | GA | CGA | SCGA | DM3 | Best | RE | Best | RE | Best | RE | Best | RE | Best | RE |
| oliver30 | 420 | 425 | 1.12 | 424 | 1.22 | 424 | 0.89 | 424 | 0.89 | 420 | 0.00 | chn31 | 15377 | 15487 | 0.72 | 15451 | 4.69 | 15378 | 0.00 | 15378 | 0.00 | 15377 | 0.00 | eil51 | 426 | 438 | 2.73 | 440 | 7.63 | 439 | 2.95 | 429 | 0.67 | 427 | 0.23 | berlin52 | 7542 | 7899 | 4.73 | 7685 | 9.26 | 7813 | 3.59 | 7544 | 0.03 | 7542 | 0.00 | eil76 | 538 | 571 | 6.13 | 575 | 15.15 | 562 | 4.46 | 547 | 1.70 | 540 | 0.37 | kroa100 | 21282 | 21985 | 3.30 | 22094 | 15.89 | 21544 | 1.23 | 21285 | 0.02 | 21282 | 0.00 | pr107 | 44303 | 45983 | 3.79 | 45162 | 11.49 | 44579 | 0.62 | 44302 | 0.00 | 44303 | 0.00 | bier127 | 118282 | 128515 | 8.65 | 126213 | 12.21 | 123578 | 4.48 | 118294 | 0.01 | 118839 | 0.47 | ch130 | 6110 | 6542 | 7.07 | 6493 | 12.95 | 6350 | 3.93 | 6183 | 1.20 | 6169 | 0.97 | pr136 | 96772 | 104785 | 8.28 | 105372 | 14.21 | 102048 | 5.45 | 96795 | 0.02 | 96790 | 0.02 | pr152 | 73682 | 75801 | 2.88 | 76993 | 12.68 | 74889 | 1.64 | 73684 | 0.00 | 74089 | 0.55 | kroa200 | 29368 | 32406 | 10.34 | 34197 | 23.38 | 31725 | 8.03 | 29533 | 0.56 | 29666 | 1.01 |
|
|