Latihan 1

Terdapat6 kota dengan koordinat sepertidi gambar.

•Diasumsikan jenis TSP adalah simetris

•Jalur manakah yang paling optimal berdasarkan

biaya berapa jarak kartesian

•Berapa jarak atau Panjang jalur optimal

Koordinat

 Kota 1 (7,3)
 Kota 2 (3,6)
 Kota 3 (6,8)
 Kota 4 (5,2)
 Kota 5 (1,5)
 Kota 6 (2,3)
  LATIHAN 2 SELEKSI ROUTLETTE WHEEL
Tentukan populasi baru yang terbentuk dengan menggunakan metode seleksi roulette wheel
dari tabel individu berikut ini.
1 2 3 4 5 6 7 8 9 10
No.
Individ
u
Nilai 1.0 1.2 0.6 1.4 0.3 1.0 0.7 0.6 0.4 0.8
Fitness
(fk)

Hitung total nilai fitness (∑fk)

 Total nilai fitness (∑fk) =1.0+1.2+0.6+1.4+0.3+1.0+0.7+0.6+0.4+0.8 = 8

 Hitung probabilitas seleksi (pk)
Indivudu 1 Indivudu 2 Indivudu 3 Indivudu 4
Pk = 1.0/8 =0.12 Pk =1.2/8=0.15 Pk =0.6/8= 0.07 Pk =1.4/8=0.17
Indivudu 5 Indivudu 6 Indivudu 7 Indivudu 8
Pk =0.3/8=0.03 Pk =1.0/8=0.12 Pk =0.7/8=0.08 Pk =0.6/8=0.07

Indivudu 9 Indivudu 10
Pk =0.4/8=0.05 Pk =0.8/8=0.1
No. 1 2 3 4 5 6 7 8 9 10
Individu
Nilai 1.0 1.2 0.6 1.4 0.3 1.0 0.7 0.6 0.4 0.8
Fitness
(fk)
Probabilita 0.12 0.15 0.07 0.17 0.03 0.12 0.08 0.17 0.05 0.1
s
Seleksi
(pk)
Bangkitkan bilangan acak [0-1], Misal bilangan acak yang dibangkitkan untuk masing-masing iterasi
sebagai berikut:
iterasi/trial ke-1 : 0.8
iterasi/trial ke-2 : 4.75
iterasi/trial ke-3 : 0.8
iterasi/trial ke-4 : 4.0
iterasi/trial ke-5 : 7.1
iterasi/trial ke-6 : 6.4
No. 1 2 3 4 5 6 7 8 9 10
Individu
Nilai 1.0 1.2 0.6 1.4 0.3 1.0 0.7 0.6 0.4 0.8
Fitness
(fk)
Jatah/ 1.0 2.2 2.8 4.2 4.5 5.5 6.2 6.8 7.2 8
Banyak
individu
4.Pilih individu dimana bilangan acak tersebut berada sebagai parent/induk
Hasil pemilihan individu dari bilangan acak yang dibangkitkan untuk setiap iterasi adalah seperti
terlihat pada gambar.
Trial3 trial1 trial4 trial2 trial 6 trial5

1 2 3 4 5 6 7 8 9 10

indidual

0.0 1.0 2.2 2.8 4.2 4.5 5.5 6.2 6.8 7.2 8

Dari gambar dapat dilihat bahwa pada trial pertama, dibangkitkan bilangan random 0.8 bilangan tersebut
berada pada rentangan individu ke6, maka individutersebutdipilih sebagai parent pertama, begitu juga
selanjutnya sehingga didapat populasi baru yang terdiridari individu-individu nomor1, 2, 4, 6, 8 dan 9.