Research Article

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

Algorithm 9

Cytolysis and Selection.
Input: o (the newly generated membrane), EM (the external archive membrane)
Output: EM (the updated external archive membrane)
(1)isDominated ← false;
(2)[o_F1, o_F2] ← Calculate the objective function values of membrane o;
(3)for each m in EM do
(4) [m_F1, m_F2] ← Calculate the objective function values of membrane m;
(5)if o dominate m then
(6)  Remove membrane m in EM;
(7)if m dominate o then
(8)  isDominated ← true;
(9)if o_F1 =  =m_F1 && o_F2 =  =m_F2 then
(10)  isDominated ← true;
(11)if isDominated is true then
(12)  Add membrane o to EM;
(13)return EM;