Research Article
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 |
|
|