Research Article
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
Table 2
The experimental results of IGD of MEA-CNDP and other algorithms on random weights instance.
| | Instance | I-MOEA/D | I-DMOEA-εC | MEA-CNDP |
| | BA500 | 3.19E − 03 | 1.74E − 04 | 1.66 E − 04 | | BA1000 | 1.57E − 02 | 5.76E − 04 | 2.49 E − 04 | | BA2500 | 4.74E − 04 | 4.64E − 04 | 9.95 E − 05 | | BA5000 | 7.57E − 03 | 7.34E − 04 | 4.60 E − 04 | | WS250 | 2.23E − 02 | 9.36 E − 04 | 5.85E − 03 | | WS500 | 1.50E − 02 | 6.23 E − 04 | 3.84E − 03 | | WS1000 | 1.65E − 02 | 1.40 E − 03 | 6.14E − 03 | | WS1500 | 4.89E − 02 | 4.27E − 03 | 4.14 E − 03 | | ER235 | 3.52E − 02 | 2.64 E − 04 | 8.04E − 04 | | ER466 | 8.79E − 03 | 8.64 E − 04 | 2.46E − 03 | | ER941 | 2.70E − 02 | 4.62E − 03 | 2.20 E − 03 | | ER2344 | 2.28E − 02 | 6.99E − 03 | 1.99 E − 03 | | FF250 | 5.20E − 02 | 9.84E − 04 | 1.18 E − 04 | | FF500 | 3.75E − 02 | 2.73E − 03 | 1.45 E − 03 | | FF1000 | 2.28E − 02 | 1.33E − 03 | 1.14 E − 03 | | FF2000 | 2.58E − 02 | 2.81E − 03 | 9.36 E − 04 |
|
|
