Coder Social home page Coder Social logo

mohammadasadolahi / tsp-problem-solved-using-evolutionary-strategy-heuristic-in-python Goto Github PK

View Code? Open in Web Editor NEW
3.0 1.0 0.0 44 KB

solving tsp problem with genetic algorithm in c++

C++ 100.00%
tsp-problem tsp genetic-algorithm heuristic-optimization

tsp-problem-solved-using-evolutionary-strategy-heuristic-in-python's Introduction

Solving-TSP-with-Evolutionary-Genetic-Algorithm-Heuristic

solving tsp problem with genetic algorithm in c++
sample output:

0 linked to vertex 1 with weight 1
0 linked to vertex 2 with weight 3
0 linked to vertex 3 with weight 4
0 linked to vertex 4 with weight 5
1 linked to vertex 0 with weight 1
1 linked to vertex 2 with weight 1
1 linked to vertex 3 with weight 4
1 linked to vertex 4 with weight 8
2 linked to vertex 0 with weight 3
2 linked to vertex 1 with weight 1
2 linked to vertex 3 with weight 5
2 linked to vertex 4 with weight 1
3 linked to vertex 0 with weight 4
3 linked to vertex 1 with weight 4
3 linked to vertex 2 with weight 5
3 linked to vertex 4 with weight 2
4 linked to vertex 0 with weight 5
4 linked to vertex 1 with weight 8
4 linked to vertex 2 with weight 1
4 linked to vertex 3 with weight 2

8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 4 -> 1 -> 2 -> with cost of: 40
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 36
0 -> 2 -> 4 -> 1 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 31
0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 27
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 32
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 2 -> 1 -> 0 -> with cost of: 26
4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 25
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 35
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 1 -> 2 -> 0 -> with cost of: 29
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 33
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 35
8 -> 6 -> 7 -> 5 -> 3 -> 0 -> 1 -> 4 -> 2 -> with cost of: 38
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 2 -> 0 -> 1 -> with cost of: 28
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 0 -> 4 -> 2 -> with cost of: 32
8 -> 7 -> 6 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 30
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 35
0 -> 4 -> 2 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 35
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 30
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 33
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 2 -> 1 -> 0 -> with cost of: 29
8 -> 7 -> 6 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 35
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 0 -> 2 -> 1 -> with cost of: 35
7 -> 8 -> 6 -> 5 -> 3 -> 2 -> 1 -> 0 -> 4 -> with cost of: 30
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 32
0 -> 4 -> 2 -> 1 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 33
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 30
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 42
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 40

generation: 1 best of generation: 4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 25

4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 25
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 2 -> 1 -> 0 -> with cost of: 26
0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 27
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 2 -> 0 -> 1 -> with cost of: 31
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 2 -> 1 -> 0 -> with cost of: 26
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 2 -> 0 -> with cost of: 35
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 24
6 -> 7 -> 8 -> 5 -> 3 -> 2 -> 1 -> 0 -> 4 -> with cost of: 28
7 -> 8 -> 6 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 32
6 -> 7 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 31
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 1 -> 2 -> with cost of: 34
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 31
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 35
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 31
0 -> 4 -> 2 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 35
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 35
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 32
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 2 -> 1 -> with cost of: 26
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 38
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 36
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 1 -> 4 -> 2 -> with cost of: 36
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 42

generation: 2 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 24
4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 25
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 2 -> 1 -> 0 -> with cost of: 26
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 29
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 29
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 39
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 32
8 -> 7 -> 6 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 30
4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 24
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 31
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 30
7 -> 8 -> 6 -> 5 -> 3 -> 0 -> 4 -> 1 -> 2 -> with cost of: 36
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 32
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 35
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 41
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 40
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 3 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 24
4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 24
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 34
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 32
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 23
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 25
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 33
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 29
6 -> 7 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 31
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
8 -> 6 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 40
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 33
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 34
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 29
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 31
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 40
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 39
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 4 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 23
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 24
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 0 -> 1 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 27
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 29
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
7 -> 8 -> 6 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 33
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 32
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 35
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 32
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 40
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 5 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
1 -> 2 -> 0 -> 4 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 34
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
0 -> 1 -> 4 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 6 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 34
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 7 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 29
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
7 -> 8 -> 6 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 33
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 0 -> 4 -> 2 -> with cost of: 33
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 8 best of generation: 8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22

8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 32
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 0 -> 4 -> 2 -> with cost of: 29
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 9 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
6 -> 7 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 35
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 0 -> 2 -> 4 -> 1 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 10 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 34
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 34
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 32
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 43
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 11 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 35
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
6 -> 8 -> 7 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 35
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
8 -> 7 -> 6 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 26
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 39
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 40
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 12 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 25
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 36
8 -> 6 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 13 best of generation: 8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22

8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 24
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 26
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
7 -> 8 -> 6 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 29
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
7 -> 6 -> 8 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 0 -> 2 -> 1 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 35
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 39
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 40
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 14 best of generation: 4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22

4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 40
0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 33
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 41
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 15 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 30
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 0 -> 4 -> with cost of: 31
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 36
6 -> 8 -> 7 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 36
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
4 -> 1 -> 0 -> 2 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 39
4 -> 0 -> 1 -> 2 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 33
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 16 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 35
7 -> 8 -> 6 -> 5 -> 3 -> 4 -> 1 -> 0 -> 2 -> with cost of: 32
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
8 -> 6 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 39
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 17 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
6 -> 7 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
7 -> 6 -> 8 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 28
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 35
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 18 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
7 -> 6 -> 8 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 32
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 23
2 -> 4 -> 1 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 32
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
7 -> 6 -> 8 -> 5 -> 3 -> 0 -> 1 -> 4 -> 2 -> with cost of: 35
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 19 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
8 -> 7 -> 6 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 22
1 -> 0 -> 4 -> 2 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 30
4 -> 2 -> 1 -> 0 -> 3 -> 5 -> 6 -> 7 -> 8 -> with cost of: 22
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 1 -> 2 -> 4 -> with cost of: 23
6 -> 7 -> 8 -> 5 -> 3 -> 4 -> 0 -> 1 -> 2 -> with cost of: 25
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
6 -> 7 -> 8 -> 5 -> 3 -> 0 -> 4 -> 2 -> 1 -> with cost of: 27
2 -> 4 -> 0 -> 1 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 27
1 -> 2 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 29
7 -> 8 -> 6 -> 5 -> 3 -> 1 -> 2 -> 4 -> 0 -> with cost of: 29
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 6 -> 8 -> 7 -> with cost of: 36
8 -> 6 -> 7 -> 5 -> 3 -> 0 -> 1 -> 4 -> 2 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 39
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 8 -> 6 -> 7 -> with cost of: 37
6 -> 8 -> 7 -> 5 -> 3 -> 2 -> 4 -> 1 -> 0 -> with cost of: 37
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
1 -> 4 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
4 -> 1 -> 2 -> 0 -> 3 -> 5 -> 7 -> 8 -> 6 -> with cost of: 38
2 -> 1 -> 4 -> 0 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 42
7 -> 6 -> 8 -> 5 -> 3 -> 2 -> 0 -> 4 -> 1 -> with cost of: 42
2 -> 0 -> 4 -> 1 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 44
0 -> 4 -> 1 -> 2 -> 3 -> 5 -> 7 -> 6 -> 8 -> with cost of: 43
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44
8 -> 6 -> 7 -> 5 -> 3 -> 1 -> 4 -> 0 -> 2 -> with cost of: 44

generation: 20 best of generation: 0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

the best solution is:0 -> 1 -> 2 -> 4 -> 3 -> 5 -> 8 -> 7 -> 6 -> with cost of: 21

Time for to run the genetic algorithm: 0.311 seconds.

tsp-problem-solved-using-evolutionary-strategy-heuristic-in-python's People

Contributors

mohammadasadolahi avatar

Stargazers

avatar avatar avatar

Watchers

avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.