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