MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem

Table 3

The experimental results of IGD of MEA-CNDP and other algorithms on logarithmic weights instance.

Instance	I-MOEA/D	I-DMOEA-εC	MEA-CNDP
BA500	3.41E − 02	2.13E − 04	1.33 E − 04
BA1000	6.16E − 03	4.21E − 04	3.03 E − 04
BA2500	2.77E − 02	6.19E − 04	2.34 E − 04
BA5000	6.05E − 03	5.48E − 04	3.33 E − 04
WS250	2.28E − 02	4.82 E − 04	8.49E − 03
WS500	7.86E − 03	6.16 E − 03	1.53E − 02
WS1000	9.84E − 03	8.15 E − 04	1.02E − 03
WS1500	7.15E − 03	6.42E − 04	6.33 E − 04
ER235	2.19E − 02	5.92 E − 04	1.80E − 03
ER466	1.42E − 02	2.62 E − 03	4.40E − 03
ER941	2.35E − 03	2.52 E − 03	3.94E − 03
ER2344	7.54E − 03	6.17E − 04	4.03 E − 04
FF250	5.19E − 02	4.10E − 03	2.07 E − 03
FF500	1.30E − 02	9.19E − 04	8.02 E − 04
FF1000	9.05E − 02	6.81E − 03	6.26 E − 03
FF2000	3.24E − 02	4.46E − 03	3.78 E − 03