Research Article
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
Table 4
The experimental results of HV of MEA-CNDP and other algorithms on random weights instance.
| | Instance | I-MOEA/D | I-DMOEA-εC | MEA-CNDP |
| | BA500 | 9.15E − 03 | 6.81E − 02 | 3.52 E − 01 | | BA1000 | 8.81E − 05 | 4.33E − 04 | 3.24 E − 03 | | BA2500 | 8.87E − 06 | 4.55E − 05 | 1.09 E − 04 | | BA5000 | 6.48E − 05 | 7.56E − 05 | 1.20 E − 04 | | WS250 | 3.44E − 01 | 4.04E − 01 | 7.49 E − 01 | | WS500 | 2.89E − 01 | 3.57E − 01 | 5.56 E − 01 | | WS1000 | 3.95E − 02 | 3.17E − 02 | 8.20 E − 02 | | WS1500 | 6.61E − 02 | 7.67E − 02 | 4.10 E − 01 | | ER235 | 2.98E − 01 | 4.23E − 01 | 5.81 E − 01 | | ER466 | 1.16E − 01 | 3.45E − 01 | 5.23 E − 01 | | ER941 | 2.48E − 02 | 4.89E − 02 | 9.14 E − 02 | | ER2344 | 5.41E − 05 | 2.25E − 04 | 1.15 E − 03 | | FF250 | 1.37E − 01 | 4.22E − 01 | 7.20 E − 01 | | FF500 | 7.11E − 02 | 1.19E − 01 | 5.32 E − 01 | | FF1000 | 4.96E − 03 | 1.72E − 02 | 5.22 E − 02 | | FF2000 | 3.86E − 04 | 5.67E − 04 | 1.20 E − 03 |
|
|
