Research Article

MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem

Algorithm 4

Initialize_Population. Generate the initial membrane population.
Input: N (population size), D (the number of decision variables), Cost (weights related to deleting nodes), Score (the scores of decision variables), (upper bound vectors)
Output: P (the initial membrane population)
(1)P ← ;
(2)for i = 1 to N do
(3) Generate an empty membrane m;
(4)for j = 1 to rand() D do
(5)  [x1, x2] ← Randomly select two decision variables from environment;
(6)  ifthen
(7)   Duplicate x1 and add it to membrane m;
(8)  else
(9)   Duplicate x2 and add it to membrane m;
(10)m ← m;
(11)P ← Pm;
(12)return P;