Research Article

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

Algorithm 5

UpdateIP. Update the membrane inherited pool.
Input: Pi, P (current membrane population), NoF (the mark of main objective function),
Output: IP (the membrane inherited pool)
(1)for each miin P do
(2) ← Calculate the value of membrane mi to the [(1 − NoF) + 1]-th objective function;
(3) ← Calculate the value of membrane mi to the (NoF + 1)-th objective function;
(4)for i = 1 to N do
(5) ← ;
(6)ifthen
(7)  Pi(i) = 1;
(8)else
(9)  Pi(i) = [0.95 + 0.05  (/0.01)] Pi(i);
(10)IP ← ;
(11)for each m in P do
(12)if The epsilon vector is permutation of (1, 0, …, 0) then
(13)  IP ← IP m;
(14)Select membranes using binary tournament selection from P and add them to IP;
(15)return IP;