Analisis Performansi Pada Penerapan Hukum Ketetapan Hardy-Weinberg Dalam Algoritma Genetika
63
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
565.0
575.0
2
25.0
185.0
3
345.0
750.0
4
945.0
685.0
5
845.0
655.0
6
880.0
660.0
7
25.0
230.0
8
525.0
1000.0
9
580.0
1175.0
10
650.0
1130.0
11
1605.0
620.0
12
1220.0
580.0
13
1465.0
200.0
14
1530.0
5.0
15
845.0
680.0
16
725.0
370.0
17
145.0
665.0
18
415.0
635.0
19
510.0
875.0
20
560.0
365.0
Universitas Sumatera Utara
64
21
300.0
465.0
22
520.0
585.0
23
480.0
415.0
24
835.0
625.0
25
975.0
580.0
26
1215.0
245.0
27
1320.0
315.0
28
1250.0
400.0
29
660.0
180.0
30
410.0
250.0
31
420.0
555.0
32
575.0
665.0
33
1150.0
1160.0
34
700.0
580.0
35
685.0
595.0
36
685.0
610.0
37
770.0
610.0
38
795.0
645.0
39
720.0
635.0
40
760.0
650.0
41
475.0
960.0
42
95.0
260.0
43
875.0
920.0
44
700.0
500.0
45
555.0
815.0
46
830.0
485.0
47
1170.0
65.0
48
830.0
610.0
49
605.0
625.0
50
595.0
360.0
51
1340.0
725.0
52
1740.0
245.0
Universitas Sumatera Utara
65
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
64.0
96.0
2
80.0
39.0
3
69.0
23.0
4
72.0
42.0
5
48.0
67.0
6
58.0
43.0
7
81.0
34.0
8
79.0
170.0
9
30.0
23.0
10
42.0
67.0
11
7.0
76.0
12
29.0
51.0
13
78.0
92.0
14
64.0
8.0
15
95.0
57.0
16
57.0
91.0
17
40.0
35.0
18
68.0
40.0
19
92.0
34.0
20
62.0
1.0
21
28.0
43.0
Universitas Sumatera Utara
66
22
76.0
73.0
23
67.0
88.0
24
93.0
54.0
25
6.0
8.0
26
87.0
18.0
27
30.0
9.0
28
77.0
13.0
29
78.0
94.0
30
55.0
3.0
31
82.0
88.0
32
73.0
28.0
33
20.0
55.0
34
27.0
43.0
35
95.0
86.0
36
67.0
99.0
37
48.0
83.0
38
75.0
81.0
39
8.0
19.0
40
20.0
18.0
41
54.0
38.0
42
63.0
36.0
43
44.0
33.0
44
52.0
18.0
45
12.0
13.0
46
25.0
5.0
47
58.0
85.0
48
5.0
67.0
49
90.0
9.0
50
41.0
76.0
51
25.0
76.0
52
37.0
64.0
53
56.0
63.0
54
10.0
55.0
Universitas Sumatera Utara
67
55
98.0
7.0
56
16.0
74.0
57
89.0
60.0
58
48.0
82.0
59
81.0
76.0
60
29.0
60.0
61
17.0
22.0
62
5.0
45.0
63
79.0
70.0
64
9.0
100.0
65
17.0
82.0
66
74.0
67.0
67
10.0
68.0
68
48.0
19.0
69
83.0
86.0
70
84.0
94.0
Universitas Sumatera Utara
68
LAMPIRAN 3
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
6
3485.240234
1705
3428.18457
1285
3160.809326
1918
7
3121.804688
1962
2784.26416
1941
2553.753418
1889
8
3152.780762
1094
3177.753662
1550
2837.456055
1884
9
3056.421143
1392
2566.24292
1565
2938.637695
1735
10
2829.413086
1887
2748.540771
1956
2965.471191
1394
11
2652.907227
2303
2241.030518
2964
2414.082031
2989
12
2914.046875
2977
2548.739502
2943
2511.929443
2983
13
2743.643799
2276
2339.203369
2955
2493.000488
2991
14
2506.431152
2920
2317.79248
2931
2385.637207
2981
15
2604.419922
2222
2399.939941
2807
2225.138428
2881
16
2477.216553
1642
2037.814331
3963
2182.097412
3978
17
2324.734619
3859
2223.233643
3547
2047.893799
3395
18
2348.280518
2829
2024.259888
3827
2229.452148
3742
19
2563.037842
3036
2238.569824
3909
2245.057373
3833
20
2606.391357
3682
1940.851074
3988
2099.258301
3624
21
2701.774658
4713
1952.305664
4463
2091.566895
4390
22
2526.534424
4325
1921.22229
4687
1990.806641
4744
23
2426.935547
4223
2227.686768
3397
2187.650635
4941
24
2453.298096
4986
2100.209961
4942
2191.439453
3503
25
2491.330811
4836
1943.423096
4788
2293.502197
4574
26
2357.019043
4253
2017.432739
5628
2187.88916
5575
27
2697.191406
5501
2046.356323
5937
2269.493652
5344
28
2744.012451
5134
2052.165039
5485
2046.504883
5232
29
2511.236572
5425
1892.414185
5851
1938.262451
5910
30
2398.003174
5487
1895.607178
5438
2382.278564
5645
31
1997.606201
7764
1888.090332
7956
1861.906982
7672
32
2064.462402
7197
1787.487061
7926
1952.777954
7982
33
2180.089355
6521
1729.781616
7774
1744.36145
7989
34
1923.037964
7817
1901.179565
7997
1901.961548
7767
35
1790.747681
7531
1708.971313
7995
1910.435913
8000
Universitas Sumatera Utara
69
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
6
3643.381592
1984
4023.081299
1963
4413.415039
1864
7
3763.418457
1851
4644.25293
1986
4020.157471
1728
8
3684.910889
1991
4391.811035
1951
4408.099121
1978
9
4016.101807
1951
4044.840332
1934
4058.011963
1726
10
4347.851074
1860
4243.742188
1862
4448.177246
1975
11
3300.991943
2855
3236.069824
2999
3569.893799
2952
12
3346.035156
2399
3339.746094
2841
3454.560303
2876
13
3540.998779
2052
3455.157471
2980
3556.407227
2938
14
3330.051025
1992
3265.199463
2912
3467.574463
2921
15
3804.065918
2645
3558.154541
2937
3684.981201
2943
16
3638.616699
3872
2913.733154
3977
2923.12915
3698
17
3448.158691
3334
3226.061035
3963
3325.639893
3657
18
3303.902832
3887
3083.228271
3967
3093.142334
3994
19
3531.004639
3901
2965.437988
3891
2918.13623
3812
20
3069.065918
3415
3068.092285
3907
3090.191895
3876
21
2972.007568
3661
2770.721924
4860
2787.107666
4653
22
3138.800537
4987
2972.770508
4966
3396.01001
4333
23
3378.165283
4655
2930.683594
4921
3093.391357
4925
24
3029.228516
4924
3155.430176
4716
2892.489746
4965
25
3479.523438
4043
2752.15332
4757
3025.401611
4941
26
3105.707031
3337
2872.168457
5988
2916.444092
5725
27
3203.405762
5038
2926.667236
5297
3085.636475
5908
28
3816.752197
4903
2692.665039
5666
2654.135986
5950
29
3406.584473
5854
2778.774414
5916
2810.12085
5818
30
3231.071533
5877
2861.958496
5672
2948.749268
5648
31
3207.882324
7269
2824.99707
7628
2626.775146
7422
32
3429.011963
6848
2777.351807
7363
2966.462646
6441
33
3781.863281
7454
2702.503174
7369
2840.252686
5573
34
3417.90625
7495
2791.330566
7959
2799.35376
7548
35
3302.861328
7621
2826.083252
7552
2692.97168
7068
Universitas Sumatera Utara
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
565.0
575.0
2
25.0
185.0
3
345.0
750.0
4
945.0
685.0
5
845.0
655.0
6
880.0
660.0
7
25.0
230.0
8
525.0
1000.0
9
580.0
1175.0
10
650.0
1130.0
11
1605.0
620.0
12
1220.0
580.0
13
1465.0
200.0
14
1530.0
5.0
15
845.0
680.0
16
725.0
370.0
17
145.0
665.0
18
415.0
635.0
19
510.0
875.0
20
560.0
365.0
Universitas Sumatera Utara
64
21
300.0
465.0
22
520.0
585.0
23
480.0
415.0
24
835.0
625.0
25
975.0
580.0
26
1215.0
245.0
27
1320.0
315.0
28
1250.0
400.0
29
660.0
180.0
30
410.0
250.0
31
420.0
555.0
32
575.0
665.0
33
1150.0
1160.0
34
700.0
580.0
35
685.0
595.0
36
685.0
610.0
37
770.0
610.0
38
795.0
645.0
39
720.0
635.0
40
760.0
650.0
41
475.0
960.0
42
95.0
260.0
43
875.0
920.0
44
700.0
500.0
45
555.0
815.0
46
830.0
485.0
47
1170.0
65.0
48
830.0
610.0
49
605.0
625.0
50
595.0
360.0
51
1340.0
725.0
52
1740.0
245.0
Universitas Sumatera Utara
65
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
64.0
96.0
2
80.0
39.0
3
69.0
23.0
4
72.0
42.0
5
48.0
67.0
6
58.0
43.0
7
81.0
34.0
8
79.0
170.0
9
30.0
23.0
10
42.0
67.0
11
7.0
76.0
12
29.0
51.0
13
78.0
92.0
14
64.0
8.0
15
95.0
57.0
16
57.0
91.0
17
40.0
35.0
18
68.0
40.0
19
92.0
34.0
20
62.0
1.0
21
28.0
43.0
Universitas Sumatera Utara
66
22
76.0
73.0
23
67.0
88.0
24
93.0
54.0
25
6.0
8.0
26
87.0
18.0
27
30.0
9.0
28
77.0
13.0
29
78.0
94.0
30
55.0
3.0
31
82.0
88.0
32
73.0
28.0
33
20.0
55.0
34
27.0
43.0
35
95.0
86.0
36
67.0
99.0
37
48.0
83.0
38
75.0
81.0
39
8.0
19.0
40
20.0
18.0
41
54.0
38.0
42
63.0
36.0
43
44.0
33.0
44
52.0
18.0
45
12.0
13.0
46
25.0
5.0
47
58.0
85.0
48
5.0
67.0
49
90.0
9.0
50
41.0
76.0
51
25.0
76.0
52
37.0
64.0
53
56.0
63.0
54
10.0
55.0
Universitas Sumatera Utara
67
55
98.0
7.0
56
16.0
74.0
57
89.0
60.0
58
48.0
82.0
59
81.0
76.0
60
29.0
60.0
61
17.0
22.0
62
5.0
45.0
63
79.0
70.0
64
9.0
100.0
65
17.0
82.0
66
74.0
67.0
67
10.0
68.0
68
48.0
19.0
69
83.0
86.0
70
84.0
94.0
Universitas Sumatera Utara
68
LAMPIRAN 3
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
6
3485.240234
1705
3428.18457
1285
3160.809326
1918
7
3121.804688
1962
2784.26416
1941
2553.753418
1889
8
3152.780762
1094
3177.753662
1550
2837.456055
1884
9
3056.421143
1392
2566.24292
1565
2938.637695
1735
10
2829.413086
1887
2748.540771
1956
2965.471191
1394
11
2652.907227
2303
2241.030518
2964
2414.082031
2989
12
2914.046875
2977
2548.739502
2943
2511.929443
2983
13
2743.643799
2276
2339.203369
2955
2493.000488
2991
14
2506.431152
2920
2317.79248
2931
2385.637207
2981
15
2604.419922
2222
2399.939941
2807
2225.138428
2881
16
2477.216553
1642
2037.814331
3963
2182.097412
3978
17
2324.734619
3859
2223.233643
3547
2047.893799
3395
18
2348.280518
2829
2024.259888
3827
2229.452148
3742
19
2563.037842
3036
2238.569824
3909
2245.057373
3833
20
2606.391357
3682
1940.851074
3988
2099.258301
3624
21
2701.774658
4713
1952.305664
4463
2091.566895
4390
22
2526.534424
4325
1921.22229
4687
1990.806641
4744
23
2426.935547
4223
2227.686768
3397
2187.650635
4941
24
2453.298096
4986
2100.209961
4942
2191.439453
3503
25
2491.330811
4836
1943.423096
4788
2293.502197
4574
26
2357.019043
4253
2017.432739
5628
2187.88916
5575
27
2697.191406
5501
2046.356323
5937
2269.493652
5344
28
2744.012451
5134
2052.165039
5485
2046.504883
5232
29
2511.236572
5425
1892.414185
5851
1938.262451
5910
30
2398.003174
5487
1895.607178
5438
2382.278564
5645
31
1997.606201
7764
1888.090332
7956
1861.906982
7672
32
2064.462402
7197
1787.487061
7926
1952.777954
7982
33
2180.089355
6521
1729.781616
7774
1744.36145
7989
34
1923.037964
7817
1901.179565
7997
1901.961548
7767
35
1790.747681
7531
1708.971313
7995
1910.435913
8000
Universitas Sumatera Utara
69
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
6
3643.381592
1984
4023.081299
1963
4413.415039
1864
7
3763.418457
1851
4644.25293
1986
4020.157471
1728
8
3684.910889
1991
4391.811035
1951
4408.099121
1978
9
4016.101807
1951
4044.840332
1934
4058.011963
1726
10
4347.851074
1860
4243.742188
1862
4448.177246
1975
11
3300.991943
2855
3236.069824
2999
3569.893799
2952
12
3346.035156
2399
3339.746094
2841
3454.560303
2876
13
3540.998779
2052
3455.157471
2980
3556.407227
2938
14
3330.051025
1992
3265.199463
2912
3467.574463
2921
15
3804.065918
2645
3558.154541
2937
3684.981201
2943
16
3638.616699
3872
2913.733154
3977
2923.12915
3698
17
3448.158691
3334
3226.061035
3963
3325.639893
3657
18
3303.902832
3887
3083.228271
3967
3093.142334
3994
19
3531.004639
3901
2965.437988
3891
2918.13623
3812
20
3069.065918
3415
3068.092285
3907
3090.191895
3876
21
2972.007568
3661
2770.721924
4860
2787.107666
4653
22
3138.800537
4987
2972.770508
4966
3396.01001
4333
23
3378.165283
4655
2930.683594
4921
3093.391357
4925
24
3029.228516
4924
3155.430176
4716
2892.489746
4965
25
3479.523438
4043
2752.15332
4757
3025.401611
4941
26
3105.707031
3337
2872.168457
5988
2916.444092
5725
27
3203.405762
5038
2926.667236
5297
3085.636475
5908
28
3816.752197
4903
2692.665039
5666
2654.135986
5950
29
3406.584473
5854
2778.774414
5916
2810.12085
5818
30
3231.071533
5877
2861.958496
5672
2948.749268
5648
31
3207.882324
7269
2824.99707
7628
2626.775146
7422
32
3429.011963
6848
2777.351807
7363
2966.462646
6441
33
3781.863281
7454
2702.503174
7369
2840.252686
5573
34
3417.90625
7495
2791.330566
7959
2799.35376
7548
35
3302.861328
7621
2826.083252
7552
2692.97168
7068
Universitas Sumatera Utara