Research Article
Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
Table 1
The distance between each two cities.
| ā | City 0 | City 1 | City 2 | City 3 | City 4 | City 5 | City 6 |
| City 0 | 0 | 1 | 4 | 1 | 5 | 3 | 2 | City 1 | 1 | 0 | 3 | 2 | 4 | 2 | 6 | City 2 | 4 | 3 | 0 | 1 | 2 | 5 | 3 | City 3 | 1 | 2 | 1 | 0 | 5 | 4 | 2 | City 4 | 5 | 4 | 2 | 5 | 0 | 3 | 1 | City 5 | 3 | 2 | 5 | 4 | 3 | 0 | 2 | City 6 | 2 | 6 | 3 | 2 | 1 | 2 | 0 |
|
|