Research Article
A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem
Table 4
The parameters of instances.
| | Instance | Num | Num.C | Maxiter | L | Tt |
| | att48 | 400 | 20 × 20 | 50 | 100 | 0.01 | | berlin52 | 400 | 20 × 20 | 50 | 100 | 0.01 | | bier127 | 1600 | 40 × 40 | 100 | 500 | 0.001 | | ch130 | 1600 | 40 × 40 | 100 | 500 | 0.001 | | chn31 | 400 | 20 × 20 | 50 | 100 | 0.01 | | eil51 | 400 | 20 × 20 | 50 | 100 | 0.01 | | eil76 | 900 | 30 × 30 | 100 | 500 | 0.01 | | kroa100 | 400 | 20 × 20 | 50 | 100 | 0.01 | | kroa200 | 1600 | 40 × 40 | 100 | 500 | 0.001 | | oliver30 | 400 | 20 × 20 | 50 | 100 | 0.01 | | pr107 | 1600 | 40 × 40 | 50 | 500 | 0.001 | | pr136 | 1600 | 40 × 40 | 100 | 500 | 0.001 | | pr152 | 1600 | 40 × 40 | 100 | 500 | 0.001 |
|
|