tsplog

A Genetic Algorithms and the Traveling Salesman Problem

10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
1	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
2	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
3	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
4	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
5	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
6	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
7	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
8	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
9	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
10	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
11	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
12	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
13	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
14	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
15	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
16	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
17	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
18	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
19	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
20	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
21	3-1-8-6-7-5-0-4-9-2-	0.501281945985576	
pop Fitness 	11.0282028116827
Index	Chromosome	Fitness
--------------------------------------------------
0	4-0-5-3-9-7-8-1-2-6-	0.310636676709436	
1	5-8-9-4-7-6-3-2-0-1-	0.375675304827619	
2	4-5-6-7-1-2-0-9-3-8-	0.378082589906319	
3	5-4-6-0-7-3-2-9-1-8-	0.312704944356749	
4	5-8-0-2-9-1-6-7-4-3-	0.362303487868272	
5	9-5-0-7-8-4-1-3-6-2-	0.29304003864892	
6	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
7	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
8	8-2-9-6-1-0-7-3-4-5-	0.339701059290307	
9	0-5-1-9-3-2-7-6-4-8-	0.319664965225873	
10	4-6-5-9-1-0-2-8-7-3-	0.302466587003943	
11	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
12	3-2-7-8-4-9-6-0-1-5-	0.374353624036455	
13	1-0-2-8-6-9-7-5-3-4-	0.371658522564431	
14	1-5-8-7-3-0-4-9-2-6-	0.372716249633608	
15	2-1-0-3-5-4-9-8-6-7-	0.359132775710536	
16	4-5-9-1-0-8-3-6-2-7-	0.309939335860022	
17	3-1-9-5-4-8-7-2-0-6-	0.276597865986465	
18	2-6-3-1-8-5-4-7-0-9-	0.315550672751736	
19	5-6-8-7-4-0-1-2-9-3-	0.308924554529456	
20	9-1-7-2-0-4-6-3-8-5-	0.343687424364879	
21	4-3-2-6-9-5-7-1-8-0-	0.346095732215379	
--------------------------------------------------
After Ranked
--------------------------------------------------
0	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
1	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
2	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
3	4-5-6-7-1-2-0-9-3-8-	0.378082589906319	
4	5-8-9-4-7-6-3-2-0-1-	0.375675304827619	
5	3-2-7-8-4-9-6-0-1-5-	0.374353624036455	
6	1-5-8-7-3-0-4-9-2-6-	0.372716249633608	
7	1-0-2-8-6-9-7-5-3-4-	0.371658522564431	
8	5-8-0-2-9-1-6-7-4-3-	0.362303487868272	
9	2-1-0-3-5-4-9-8-6-7-	0.359132775710536	
10	4-3-2-6-9-5-7-1-8-0-	0.346095732215379	
11	9-1-7-2-0-4-6-3-8-5-	0.343687424364879	
12	8-2-9-6-1-0-7-3-4-5-	0.339701059290307	
13	0-5-1-9-3-2-7-6-4-8-	0.319664965225873	
14	2-6-3-1-8-5-4-7-0-9-	0.315550672751736	
15	5-4-6-0-7-3-2-9-1-8-	0.312704944356749	
16	4-0-5-3-9-7-8-1-2-6-	0.310636676709436	
17	4-5-9-1-0-8-3-6-2-7-	0.309939335860022	
18	5-6-8-7-4-0-1-2-9-3-	0.308924554529456	
19	4-6-5-9-1-0-2-8-7-3-	0.302466587003943	
20	9-5-0-7-8-4-1-3-6-2-	0.29304003864892	
21	3-1-9-5-4-8-7-2-0-6-	0.276597865986465	
pop Fitness 	7.60034765665464
--------------------------------------------------
After Ranked
--------------------------------------------------
0	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
1	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
2	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
3	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
4	1-7-6-9-4-0-3-8-5-2-	0.431139844473918	
5	2-0-9-3-8-1-7-6-5-4-	0.410280212574574	
6	5-7-6-0-8-1-9-4-3-2-	0.404292857907614	
7	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
8	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
9	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
10	5-7-6-9-4-0-3-1-8-2-	0.396776890364165	
11	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
12	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
13	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
14	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
15	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
16	1-7-2-4-6-5-0-9-3-8-	0.383638841723293	
17	4-5-6-7-1-2-0-9-3-8-	0.378082589906319	
18	4-6-5-2-0-8-9-7-1-3-	0.346235179870337	
19	6-9-4-0-3-1-7-2-5-8-	0.342226469057641	
20	3-5-2-4-7-9-1-8-0-6-	0.340951715127989	
21	3-5-0-9-7-4-6-8-2-1-	0.309804215861821	
pop Fitness 	8.6449186621486
--------------------------------------------------
After Ranked
--------------------------------------------------
0	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
1	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
2	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
3	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
4	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
5	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
6	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
7	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
8	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
9	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
10	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
11	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
12	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
13	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
14	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
15	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
16	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
17	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
18	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
19	3-5-2-4-9-6-0-8-1-7-	0.446999513076772	
20	0-8-1-7-5-2-4-9-6-3-	0.400916384386294	
21	4-9-6-0-8-1-7-3-5-2-	0.398714458695954	
pop Fitness 	9.7843233240016
--------------------------------------------------
After Ranked
--------------------------------------------------
0	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
1	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
2	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
3	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
4	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
5	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
6	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
7	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
8	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
9	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
10	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
11	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
12	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
13	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
14	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
15	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
16	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
17	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
18	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
19	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
20	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
21	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
pop Fitness 	9.94326137951631
--------------------------------------------------
After Ranked
--------------------------------------------------
0	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
1	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
2	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
3	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
4	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
5	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
6	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
7	4-9-6-0-8-1-7-5-3-2-	0.451966426341651	
8	4-9-6-0-8-1-7-5-3-2-	0.451966426341651