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

Table 7

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

Instances		Best	PR2 [11]		TSHEA [13]		PSO-EDA
									Gap (%)
3dl101000	1000	896	896	894.6	896	896.0	896	896.0	0
3dl102000	1000	900	900	900.0	900	900.0	900	900.0	0
3dl103000	1000	892	892	891.3	892	892.0	892	892.0	0
3dl104000	1000	898	898	898.0	898	898.0	898	898.0	0
3dl105000	1000	886	886	885.4	886	886.0	886	886.0	0
3dl106000	1000	888	888	888.0	888	888.0	888	888.0	0
3dl107000	1000	900	900	898.2	900	900.0	900	898.8	0
3dl108000	1000	882	882	881.2	882	882.0	882	880.6	0
3dl109000	1000	902	902	901.5	902	902.0	902	902.0	0
3dl1010000	1000	894	894	893.7	894	894.0	894	892.6	0
3dl141000	2744	2446	2444	2437.6	2446	2446.0	2446	2443.0	0
3dl142000	2744	2458	2456	2452.4	2458	2458.0	2458	2455.8	0
3dl143000	2744	2442	2438	2435.5	2442	2442.0	2442	2438.4	0
3dl144000	2744	2450	2448	2440.0	2450	2449.4	2448	2443.2	0.08
3dl145000	2744	2446	2444	2438.7	2446	2446.0	2446	2444.0	0
3dl146000	2744	2452	2448	2442.3	2452	2451.4	2452	2445.8	0
3dl147000	2744	2444	2440	2435.0	2444	2444.0	2444	2439.2	0
3dl148000	2744	2448	2444	2438.9	2448	2447.6	2448	2443.6	0
3dl149000	2744	2428	2422	2417.3	2428	2426.3	2428	2422.4	0
3dl1410000	2744	2460	2454	2448.8	2460	2458.4	2456	2451.8	0.16