Research Article

A Genetic Simulated Annealing Algorithm to Optimize the Small-World Network Generating Process

Table 2

Comparison between the NW model and the GSA algorithm.

 IndexThe number of added edges k
01020304050

SWNW model0.17780.17820.17840.17860.17760.1773
GSA algorithm0.17780.18300.18740.19160.19500.1980
QNW model0.11490.11540.11530.11600.11570.1154
GSA algorithm0.11490.11600.11730.11830.11940.1206
PkNW model00.88330.85000.86110.86670.8733
GSA algorithm00.100.03330.0250.02