Research Article
A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem
Table 8
Computational comparisons between EDA-TS and other state-of-the-art algorithms on instances with 3000 variables.
| Instances | TPTS[13] | TSMA[9] | EDA-TS | ā | ā | Bst | Avg | Time | Bst | Avg | Time |
| MDPI1_3000 | 188.10 | 189.05 | 189.05 | 88.36 | 189.05 | 189.05 | 69.35 | MDPI2_3000 | 186.47 | 187.39 | 187.39 | 60.71 | 187.39 | 187.39 | 53.64 | MDPI3_3000 | 184.34 | 185.67 | 185.66 | 352.85 | 185.67 | 185.65 | 399.44 | MDPI4_3000 | 185.59 | 186.16 | 186.15 | 300.37 | 186.16 | 186.16 | 240.45 | MDPI5_3000 | 186.23 | 187.55 | 187.55 | 61.29 | 187.55 | 187.55 | 94.16 | MDPI6_3000 | 189.09 | 189.43 | 189.43 | 51.99 | 189.43 | 189.43 | 48.21 | MDPI7_3000 | 187.45 | 188.24 | 188.24 | 86.57 | 188.24 | 188.24 | 120.95 | MDPI8_3000 | 185.74 | 186.80 | 186.80 | 48.04 | 186.80 | 186.80 | 38.70 | MDPI9_3000 | 187.11 | 188.23 | 188.23 | 151.78 | 188.23 | 188.23 | 82.66 | MDPI10_3000 | 184.69 | 185.68 | 185.62 | 228.72 | 185.68 | 185.67 | 510.41 | MDPII1_3000 | 252.18 | 252.32 | 252.32 | 59.70 | 252.32 | 252.32 | 42.42 | MDPII2_3000 | 248.70 | 250.06 | 250.06 | 220.10 | 250.06 | 250.06 | 248.10 | MDPII3_3000 | 250.53 | 251.91 | 251.91 | 146.32 | 251.91 | 251.91 | 139.36 | MDPII4_3000 | 253.10 | 253.94 | 253.94 | 370.76 | 253.94 | 253.94 | 352.17 | MDPII5_3000 | 252.56 | 253.26 | 253.26 | 374.00 | 253.26 | 253.26 | 308.80 | MDPII6_3000 | 249.72 | 250.68 | 250.68 | 55.35 | 250.68 | 250.68 | 55.90 | MDPII7_3000 | 249.59 | 251.13 | 251.13 | 74.72 | 251.13 | 251.13 | 88.61 | MDPII8_3000 | 252.06 | 253.00 | 253.00 | 79.82 | 253.00 | 253.00 | 123.56 | MDPII9_3000 | 251.36 | 252.43 | 252.43 | 90.27 | 252.43 | 252.43 | 58.50 | MDPII10_3000 | 251.12 | 252.40 | 252.40 | 13.18 | 252.40 | 252.40 | 8.73 |
|
|