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.

InstanceI-MOEA/DI-DMOEA-εCMEA-CNDP

BA5005.25E − 021.89E − 019.20 E − 01
BA10001.39E − 045.95E − 041.20 E − 03
BA25005.59E − 054.54E − 053.66 E − 04
BA50004.99E − 056.58E − 051.21 E − 04
WS2503.41E − 014.49 E − 014.10E − 01
WS5001.58E − 012.77E − 019.10 E − 01
WS10001.75E − 016.51E − 022.53 E − 01
WS15002.54E − 027.73E − 024.20 E − 01
ER2353.05E − 015.78E − 011.09  E + 00
ER4661.24E − 012.16E − 018.40 E − 01
ER9419.53E − 031.68E − 029.80 E − 02
ER23446.47E − 046.01E − 043.97 E − 03
FF2502.68E − 015.62E − 011.12  E + 00
FF5003.88E − 026.09E − 021.70 E − 01
FF10003.77E − 037.74E − 031.50 E − 02
FF20004.22E − 039.89E − 035.17 E − 02