Research Article
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
Table 5
The experimental results of HV of MEA-CNDP and other algorithms on logarithmic weights instance.
| Instance | I-MOEA/D | I-DMOEA-εC | MEA-CNDP |
| BA500 | 5.25E − 02 | 1.89E − 01 | 9.20 E − 01 | BA1000 | 1.39E − 04 | 5.95E − 04 | 1.20 E − 03 | BA2500 | 5.59E − 05 | 4.54E − 05 | 3.66 E − 04 | BA5000 | 4.99E − 05 | 6.58E − 05 | 1.21 E − 04 | WS250 | 3.41E − 01 | 4.49 E − 01 | 4.10E − 01 | WS500 | 1.58E − 01 | 2.77E − 01 | 9.10 E − 01 | WS1000 | 1.75E − 01 | 6.51E − 02 | 2.53 E − 01 | WS1500 | 2.54E − 02 | 7.73E − 02 | 4.20 E − 01 | ER235 | 3.05E − 01 | 5.78E − 01 | 1.09 E + 00 | ER466 | 1.24E − 01 | 2.16E − 01 | 8.40 E − 01 | ER941 | 9.53E − 03 | 1.68E − 02 | 9.80 E − 02 | ER2344 | 6.47E − 04 | 6.01E − 04 | 3.97 E − 03 | FF250 | 2.68E − 01 | 5.62E − 01 | 1.12 E + 00 | FF500 | 3.88E − 02 | 6.09E − 02 | 1.70 E − 01 | FF1000 | 3.77E − 03 | 7.74E − 03 | 1.50 E − 02 | FF2000 | 4.22E − 03 | 9.89E − 03 | 5.17 E − 02 |
|
|