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