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

Algorithm 3

Mutation operation.

Input: The parent chromosome .

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

   ;

(3) randomly generate ;

(4) if

(5) randomly generate q∈(0,1];

(6)   = ceil(N _non*q);

(7)  for ; i ≤ mt; i++

(8)   randomly generate r∈(0,1];

(9)   = ceil(N _non*r);

(10) ;

(11) end for

(12) end if

(13) Output: