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.
| ā | Index | The number of added edges k | 0 | 10 | 20 | 30 | 40 | 50 |
| SW | NW model | 0.1778 | 0.1782 | 0.1784 | 0.1786 | 0.1776 | 0.1773 | GSA algorithm | 0.1778 | 0.1830 | 0.1874 | 0.1916 | 0.1950 | 0.1980 | Q | NW model | 0.1149 | 0.1154 | 0.1153 | 0.1160 | 0.1157 | 0.1154 | GSA algorithm | 0.1149 | 0.1160 | 0.1173 | 0.1183 | 0.1194 | 0.1206 | Pk | NW model | 0 | 0.8833 | 0.8500 | 0.8611 | 0.8667 | 0.8733 | GSA algorithm | 0 | 0.1 | 0 | 0.0333 | 0.025 | 0.02 |
|
|