Research Article
Optimization of the Critical Diameter and Average Path Length of Social Networks
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 . |
|