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