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; |
|