LAMPIRAN 1
Data yang digunakan dalam penelitian ini yaitu berlin52.tsp yang terdiri dari 52 kota.
Untuk lebih jelasnya data dari berlin52.tsp dapat dilihat pada tabel berikut ini.
NAME: berlin52
TYPE: TSP
COMMENT: 52 locations in Berlin (Groetschel)
DIMENSION: 52
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
City
Koordinat X
Koordinat Y
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
565.0
25.0
345.0
945.0
845.0
880.0
25.0
525.0
580.0
650.0
1605.0
1220.0
1465.0
1530.0
845.0
725.0
145.0
415.0
510.0
575.0
185.0
750.0
685.0
655.0
660.0
230.0
1000.0
1175.0
1130.0
620.0
580.0
200.0
5.0
680.0
370.0
665.0
635.0
LAMPIRAN 2
Data yang digunakan dalam penelitian ini yaitu st70.tsp yang terdiri dari 70 kota. Untuk
lebih jelasnya data dari st70.tsp dapat dilihat pada tabel berikut ini.
NAME: st70
TYPE: TSP
COMMENT: 70-city problem (Smith/Thompson)
DIMENSION: 70
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
City
Koordinat X
Koordinat Y
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
64.0
80.0
69.0
72.0
48.0
58.0
81.0
79.0
30.0
42.0
7.0
29.0
78.0
64.0
95.0
57.0
40.0
68.0
92.0
62.0
96.0
39.0
23.0
42.0
67.0
43.0
34.0
170.0
23.0
67.0
76.0
51.0
92.0
8.0
57.0
91.0
35.0
40.0
34.0
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
98.0
16.0
89.0
48.0
81.0
29.0
17.0
5.0
79.0
9.0
17.0
74.0
10.0
48.0
83.0
84.0
7.0
74.0
60.0
82.0
76.0
60.0
22.0
45.0
70.0
100.0
82.0
67.0
68.0
19.0
86.0
Berikut ini merupakan sejumlah pengujian yang tidak ditampilkan didalam
penulisan penelitian untuk data berlin52.tsp dengan jumlah kromosom/individu
sebanyak 100 dan jumlah generasi yang bervariasi:
Uji Algoritma Genetika Hardy-Weinberg Modifikasi Hardy-Weinberg Best Distance Generation Best Distance Generation Best Distance Generation
1 3643.250977 930 2888.945557 995 3263.467773 961
2 3510.431641 1000 2965.04834 905 3013.949219 998
3 3511.788818 816 3237.947998 917 3331.771484 966
4 3537.087158 930 2986.297607 891 3198.370361 871
5 3107.672119 995 3030.740479 995 2830.125 996
LAMPIRAN 4
Berikut ini merupakan sejumlah pengujian yang tidak ditampilkan didalam
penulisan penelitian untuk data st70.tsp dengan jumlah kromosom/individu sebanyak
100 dan jumlah generasi yang bervariasi:
Uji Algoritma Genetika Hardy-Weinberg Modifikasi Hardy-Weinberg Best Distance Generation Best Distance Generation Best Distance Generation 1 4620.158691 1000 5399.638184 981 5683.867676 866
2 5296.662109 969 5798.660156 805 5756.466797 936
3 4693.007813 922 5264.316406 891 5537.072754 909
4 4517.365723 992 5618.439941 626 4915.797363 922
5 4977.231445 986 5669.844238 979 5486.039063 947