Research Article
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
Algorithm 6
Membrane-to-subproblem matching.
| Input: P (current membrane population), NoF (the mark of main objective function) | | Output: P (membrane population) | (1) | S ← ; | (2) | for each m in P do | (3) | Remove the upper bound vector of m and add it to S; | (4) | while S is not empty do | (5) | ← Randomly select a upper bound vector from S; | (6) | for each miin P do | (7) | ← Calculate the value of membrane mi to the (NoF + 1)-th objective function; | (8) | ← ; | (9) | k ← ; | (10) | Remove the upper bound vector of membrane mk; | (11) | Add the upper bound vector to membrane mk; | (12) | Delete the upper bound vector of S; | (13) | return P; |
|