perkawinan silang
c
ρ diset berubah-ubah antara 0.6 sampai dengan 0.9. Hasil yang diperoleh adalah sebuah jalur terbaik dan diperoleh juga grafik fitness rata-rata. Sintak
programnya dapat dilihat pada lampiran.
a. Saat Probabilitas Perkawinan Silang
c
ρ
= 0.6
15 14
13 12
1 2
3
4 5
6 7
8 9
10 11
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930313233
Gambar 4.3 Jalur Terbaik Pada
c
ρ
= 0.6
dalam Koordinat Kartesius
Jalur Terbaik 14
9 5
7 3
12 15
13 11
6 1
2 4
8 10
Universitas Sumatera Utara
Gambar 4.4 Grafik Fitness Rata-rata Pada
c
ρ
= 0.6
Diperoleh Panjang Jalur terbaik = 132.4107
Mencapai fitness mkasimum pada generasi ke-40
Dengan cara konvensional = 21.84033+9.43398+5+14.14214+7.21110+11.18034+6.70820+6.70820+7.07107+14.56022
+8.06226+5.09902+5.38516+6.40312+3.60555 = 132.4107
Dari grafik di atas diperoleh pada saat
c
ρ = 0.6, panjang jalur terbaik adalah 132.4107.
Saat kurva berada digenerasi ke-40, kurva tersebut tidak mengalami peningkatan atau penurunan, artinya kurva tersebut telah mencapai nilai fitness maksimum saat
berevolusi pada generasi ke-40.
Universitas Sumatera Utara
b. Saat Probabilitas Perkawinan Silang
c
ρ
= 0.7
15 14
13 12
1 2
3
4 5
6 7
8 9
10 11
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930313233
Gambar 4.5 Jalur Terbaik Pada
c
ρ
= 0.7
dalam Koordinat Kartesius
Jalur Terbaik 3
13 15
14 11
4 8
10 6
1 2
5 9
12 7
Universitas Sumatera Utara
Gambar 4.6 Grafik Fitness Rata-rata Pada
c
ρ
= 0.7
Diperoleh Panjang Jalur terbaik = 106.4987
Mencapai fitness mkasimum pada generasi ke-91
Dengan cara konvensional = 15.65248+6.70820+1.41421+12.20656+5.83095+6.40312+3.60555+5.83095+8.06226+5.09902
+8.60233+5+9.48683+5.38516+7.21110 = 106.4987
Dari grafik di atas diperoleh pada saat
c
ρ = 0.7, panjang jalur terbaik adalah 106.4987.
Saat kurva berada digenerasi ke-91, kurva tersebut tidak mengalami peningkatan atau penurunan, artinya kurva tersebut telah mencapai nilai fitness maksimum saat
berevolusi pada generasi ke-91.
Universitas Sumatera Utara
c. Saat Probabilitas Perkawinan Silang
c
ρ
= 0.8
15 14
13 12
1 2
3
4 5
6 7
8 9
10 11
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930313233
Gambar 4.7 Jalur Terbaik Pada
c
ρ
= 0.8
dalam Koordinat Kartesius
Jalur Terbaik 10
8 11
5 3
7 12
14 15
13 9
4 2
1 6
Universitas Sumatera Utara
Gambar 4.8 Grafik Fitness Rata-rata Pada
c
ρ
= 0.8
Diperoleh Panjang Jalur terbaik = 94.2668
Mencapai fitness mkasimum pada generasi ke-85
Dengan cara konvensional = 3.60555+8.06226+5.38516+10.77033+7.21110+5.38516+6.40312+1.41421+6.70820+6
+8.94427+5.38516+5.09902+8.06226+5.83095 = 94.2668
Dari grafik di atas diperoleh pada saat
c
ρ = 0.8, panjang jalur terbaik adalah 94.2668.
Saat kurva berada digenerasi ke-85, kurva tersebut tidak mengalami peningkatan atau penurunan, artinya kurva tersebut telah mencapai nilai fitness maksimum saat
berevolusi pada generasi ke-85.
Universitas Sumatera Utara
d. Saat Probabilitas Perkawinan Silang
