Optimization of the Critical Diameter and Average Path Length of Social Networks

Algorithm 2

Crossover operation.

Input: The parent chromosomes and .

The number of nonexistent edges of the initial network: . Crossover Probability: .

   ;

(3) ;

(4) randomly generate two positions and , which obey: ;

(5) randomly generate ;

(6) if

(7)  randomly generate ;

(8)  if

(9)   for ; ;

(10)    ;

(11)    ;

(12)  ;

(13)  end for

(14)  end if

(15)  if

(16)   for ; ;

(17)    ;

(18)    ;

(19)   ;

(20)   end for

(21)  end if

(22)  if

(23)   for ; ;

(24)   ;

(25)   ;

(26)   ;

(27)   end for

(28) end if

(29) end if

(30) Output: and .