Research Article
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
| 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; |
|