An Integrated Method Based on PSO and EDA for the Max-Cut Problem

Table 5

Comparison of the results obtained by the DHNN-EDA, THNN-EDA, and PSO-EDA on instances from the second set.

Instances	DHNN-EDA [25]			THNN-EDA [9]				PSO-EDA
			Std.			Std.	time			Std.	time
3dl101000	804	779.93	7.97	894	890.73	3.44	19.51	896	892.8	3.01	2.971
3dl102000	802	789.13	5.79	900	898.00	2.07	19.51	900	899.2	1.40	2.802
3dl103000	790	778.33	6.02	892	887.00	3.30	19.51	892	892.0	0.0	2.776
3dl104000	810	796.47	6.84	898	896.27	1.61	19.51	898	897.6	0.84	2.794
3dl105000	804	787.27	8.27	886	882.20	1.81	19.51	886	883.8	1.48	2.834
3dl106000	802	797.13	3.25	888	884.67	3.03	19.51	888	886.2	2.57	2.765
3dl107000	790	783.13	4.61	898	895.40	1.94	19.51	900	896.8	2.53	2.772
3dl108000	794	769.47	8.94	882	877.93	2.28	19.51	882	880.0	0.94	2.961
3dl109000	808	797.33	5.47	902	897.20	3.12	19.51	902	899.6	2.46	2.849
3dl1010000	812	793.87	9.76	894	889.67	2.74	19.51	894	891.4	1.65	2.770
3dl141000	2176	2137.87	14.89	2438	2429.27	5.62	97.56	2442	2436.2	3.58	11.827
3dl142000	2192	2155.00	16.09	2454	2440.33	6.63	97.56	2458	2452.4	3.63	11.671
3dl143000	2148	2128.27	10.02	2434	2427.07	4.70	97.56	2438	2433.0	3.30	11.923
3dl144000	2180	2147.73	11.85	2442	2433.93	5.64	97.56	2442	2439.4	2.50	12.077
3dl145000	2128	2097.93	11.55	2440	2428.93	5.72	97.56	2446	2437.8	3.46	12.012
3dl146000	2176	2151.40	10.25	2448	2437.73	4.91	97.56	2448	2441.6	3.75	12.101
3dl147000	2166	2147.80	8.90	2440	2428.20	5.52	97.56	2440	2435.6	3.37	11.892
3dl148000	2140	2106.87	13.80	2442	2432.60	5.14	97.56	2448	2440.2	3.94	12.922
3dl149000	2112	2090.40	9.80	2420	2412.40	5.30	97.56	2422	2416.8	4.64	11.975
3dl1410000	2172	2150.07	9.80	2452	2440.73	5.17	97.56	2452	2442.8	4.34	12.515