Anda di halaman 1dari 3

NAMA : Miftahul Huda

KELAS : TKK 4 C
NPM 193304050
Mata Kuliah : Kendali Cerdas

Genetik Algoritma
Studi Kasus : Traveling Salesman Problem (TSP)
(Mencari jarak terpendek)

Gambar 5-56: Enam kota dengan nomer urut dan koordinat kartesiusnya.

1. Membangkitkan Populasi Awal (4 Individu)

D1 D2 1
D3 D4 3 4 6 2 5

4 3 1 2 5 6

3 2 6 5 4 1

2 5 4 3 1 6
2. Fungsi Fitness (Salah satu)
Jarak Total
D2= jarak 4-3 + jarak 3-1 + jarak 1-2 + jarak 2-5 + jarak 5-6

||4-3|| = √(𝑥4 − 𝑥3)2 + (𝑦4 − 𝑦3)2

= √(5−7)2 + (2 − 4)2

= √4 + 4 = √8

||3-1|| = √(𝑥3 − 𝑥1)2 + (𝑦3 − 𝑦1)2

= √(7−7)2 + (4 − 7)2

= √0 + 4 = √4

||1-2|| = √(𝑥1 − 𝑥2)2 + (𝑦1 − 𝑦2)2

= √(7−3)2 + (7 − 5)2

= √16 + 4 = √20

||2-5|| = √(𝑥2 − 𝑥5)2 + (𝑦2 − 𝑦5)2

= √(3−1)2 + (5 − 5)2

= √4 + 0 = √4

||5-6|| = √(𝑥5 − 𝑥6)2 + (𝑦5 − 𝑦6)2

= √(1−2)2 + (5 − 3)2

= √1 + 4 = √5
 Jarak Total = ||4-3|| + ||3-1|| + ||1-2|| + ||2-5|| + ||5-6||
= √8 + √4 + √20 + √4 + √5
= 13,53
1 1
Nilai Fitness = = = 0,07
𝐽𝑎𝑟𝑎𝑘 𝑇𝑜𝑡𝑎𝑙 13,53
3. Seleksi Parent Metode Roda Rolet (Pilih 2 Individu)

0,07
D2= Fitness = 0,07→ × 100% = 7%
1
D3= 100% − D2 = 100% − 7% = 93%

4. Crossover
Titik 1 Titik 2

4 3 1 2 5 6
→P2

3 2 6 5 4 1
→P3

Offspring
4 2 6 5 3 1
→O2

6 3 1 2 5 4
→O3

5. Mutasi
4 2 6 5 3 1
→O2
Mutasi tukar
4 3 6 5 2 1
→O#2

Populasi Baru

Anda mungkin juga menyukai