Algorytm Czas (s) Długość trasy (km)

Fast Ant Meta Heuristic 0.669 7443

Lin-Kernighan 0.522 7523
2-opt Best Improvement 2.919 7888
2-opt First Improvement 0.261 7980
Nearest Neighbor 0.142 9647

9300

8800

Długość trasy
8300

7800

7300
Fast Ant Meta Lin-Kernighan 2-opt Be
Heuristic Improvem

Długość trasy (km

 3

2.5

1.5

Czas
1

0.5

0
Lin-Kernighan 2-opt Best 2-opt First Nearest Neighbor
Improvement Improvement

Długość trasy (km) Czas (s)

 Polska, czas (s)

Nearest N.

LK

FANT

2-opt First

2-opt Best

0 0.5 1 1.5 2 2.5 3

max śr min odch. std.

Polska, koszt (km)

FANT

2-opt First

2-opt Best
 FANT

2-opt First

2-opt Best

LK

Nearest N.

0 2000 4000 6000 8000 10000 12000

max śr min odch. std.

Kanada, czas (s)

Nearest N.

2-opt First

LK

FANT

2-opt Best

0 5 10 15 20 25 30 35

max śr min odch. std.

Kanada, koszt (km)

LK
 Kanada, koszt (km)

LK

FANT

2-opt Best

2-opt First

Nearest N.

0 5000 10000 15000 20000 25000 30000 35000 40000 45

max śr min odch. std.

(s) Czas
2-opt Best 2-opt First
odch. std.
0.1 0.11
czas
min. czas 2.82 0.41
śr. czas 3.01 0.55
max. czas 3.18 0.91
odch. std.
137 43
koszt
min. koszt 7741 7361
śr. koszt 7969 7447
max koszt. 8319 7562

2 2.5 3 3.5

odch. std.

Koszt
Nearest N. LK
 odch. std.
0.001 0.01
czas
min. czas 0.14 0.21
śr. czas 0.14 0.24
max. czas 0.15 0.29
odch. std.
188 178
koszt
min. koszt 8945 7636
śr. koszt 9410 8044
max koszt. 9703 8353
8000 10000 12000

std.

s)

Czas
2-opt Best FANT
25 30 35 40
odch. std.
0.62 0.92
ch. std. czas
min. czas 31.29 3.57
śr. czas 32.34 4.76
max. czas 33.67 7.03
km) odch. std.
526 243
koszt
km)

min. koszt 30945 30185

śr. koszt 31986 30481
max koszt. 33005 31121

Koszt
Nearest N. 2-opt First
odch. std.
0.02 0.09
czas
min. czas 0.65 1.21
śr. czas 0.66 1.39
max. czas 0.74 1.64
odch. std.
1046 741
koszt
min. koszt 36827 31580
000 30000 35000 40000 45000 śr. koszt 38014 32858
max koszt. 41287 34493
ch. std.

Ogólna
FANT 2-opt First
odch. std.
0.92 0.09
czas
min. czas 3.57 1.21
śr. czas 4.76 1.39
max. czas 7.03 1.64
odch. std.
243 741
koszt
min. koszt 30185 31580
śr. koszt 30481 32858
max koszt. 31121 34493

Ogólna
FANT 2-opt First

min. czas (s) 15.82 4.57

max. czas
22.46 5.61
(s)
śr. czas (s) 18.99 5.06
odch. std.
2.2 0.29
czas (s)
min. koszt
18106 19312
(km)
max koszt
18620 19720
(km)
śr. koszt
18238 19545
(km)
odch. std.
140 148
koszt (km)

Czas
2-opt Best FANT

min. czas (s) 195.84 15.82

max. czas
967.98 22.46
(s)
śr. czas (s) 176.06 18.99
odch. std.
230.65 2.2
czas (s)
min. koszt
18909 18106
(km)
max koszt
19447 18620
(km)
śr. koszt
19200 18238
(km)
odch. std.
184 140
koszt (km)

Koszt
Nearest N. 2-opt First

min. czas (s) 2.12 4.57

max. czas
10.8 5.61
(s)
śr. czas (s) 3.02 5.06
odch. std.
2.59 0.29
czas (s)
min. koszt
22025 19312
(km)
max koszt
22750 19720
(km)
śr. koszt
22422 19545
(km)
odch. std.
217 148
koszt (km)
FANT LK Nearest N.

0.11 0.01 0.001

0.42 0.21 0.14

0.57 0.24 0.14
0.9 0.29 0.15

50 178 188

7358 7636 8945

7435 8044 9410
7532 8353 9703

2-opt Best 2-opt First FANT

0.1 0.11 0.11

2.82 0.41 0.42

3.01 0.55 0.57
3.18 0.91 0.9

137 43 50

7741 7361 7358

7969 7447 7435
8319 7562 7532

LK 2-opt First Nearest N.

0.76 0.09 0.02

3.72 1.21 0.65

4.64 1.39 0.66
6.78 1.64 0.74

178 741 1046

30150 31580 36827
30428 32858 38014
30791 34493 41287

2-opt Best FANT LK

0.62 0.92 0.76

31.29 3.57 3.72

32.34 4.76 4.64
33.67 7.03 6.78

526 243 178

30945 30185 30150

31986 30481 30428
33005 31121 30791

2-opt Best LK Nearest N.

0.62 0.76 0.02

31.29 3.72 0.65

32.34 4.64 0.66
33.67 6.78 0.74

526 178 1046

30945 30150 36827

31986 30428 38014
33005 30791 41287

2-opt Best LK Nearest N.

195.84 13.17 2.12

 967.98 20.83 10.8

176.06 15.56 3.02

230.65 2.74 2.59

18909 18006 22025

19447 18428 22750

19200 18165 22422

184 125 217

Czas
LK 2-opt First Nearest N. 2-opt Best FANT
odch. std.
13.17 4.57 2.12 230.65 2.2
czas (s)

20.83 5.61 10.8 min. czas (s) 195.84 15.82

15.56 5.06 3.02 śr. czas (s) 176.06 18.99

max. czas
2.74 0.29 2.59 967.98 22.46
(s)
odch. std.
18006 19312 22025 184 140
koszt (km)
min. koszt
18428 19720 22750 18909 18106
(km)
śr. koszt
18165 19545 22422 19200 18238
(km)
max koszt
125 148 217 19447 18620
(km)

Koszt
2-opt Best FANT LK Nearest N. 2-opt First
odch. std.
195.84 15.82 13.17 2.59 0.29
czas (s)
967.98 22.46 20.83 min. czas (s) 2.12 4.57

176.06 18.99 15.56 śr. czas (s) 3.02 5.06

max. czas
230.65 2.2 2.74 10.8 5.61
(s)
odch. std.
18909 18106 18006 217 148
koszt (km)
min. koszt
19447 18620 18428 22025 19312
(km)
śr. koszt
19200 18238 18165 22422 19545
(km)
max koszt
184 140 125 22750 19720
(km)
 Hiszpania, czas (s)

LK 2-opt First Nearest N. Nearest N.

2.74 0.29 2.59

2-opt First
13.17 4.57 2.12

15.56 5.06 3.02

LK

20.83 5.61 10.8

FANT
125 148 217

967.98
18006 19312 22025 2-opt Best

18165 19545 22422 0 50 100 150

max śr min odch. std

18428 19720 22750

2-opt Best FANT LK

230.65 2.2 2.74

Hiszpania, koszt (km)

LK
 Hiszpania, koszt (km)
195.84 15.82 13.17
LK
176.06 18.99 15.56
FANT
967.98 22.46 20.83
2-opt Best
184 140 125
2-opt First

18909 18106 18006 Nearest N.

0 5000 10000 15000 20000

19200 18238 18165
max śr min odch. std

19447 18620 18428

iszpania, czas (s)

100 150 200

x śr min odch. std

szpania, koszt (km)

szpania, koszt (km)

10000 15000 20000 25000

max śr min odch. std