MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
Algorithm 1
Framework of MEA.
Input: problem description, related parameters
Output: the final solution
(1)
Membrane structure initialization
(2)
Population initialization
(3)
while termination criterion not fulfilled do
(4)
(1) Division operator: a membrane is divided into two submembranes, and the substances in the original membrane are distributed in the two submembranes
(5)
(2) Fusion operator: two membranes fuse to form a membrane, and the substances in the former two membranes belong to the same membrane
(6)
(3) Cytolysis operator: dissolve several membranes from the population, and the substance in the dissolved membrane are dissolved as well
(7)
(4) Selection operator: select several membranes from the current membrane population to enter the next generation
