Page 34 - E-Book Kecerdasan Buatan Dandung PTI 1A

Kalau ada 4 kota, sehingga bisa memperoleh :

N! 4! 4 ∗ 3
= = = 6 Kombinasi
2! (N − 2)! 2! (4 − 2)! 2 ∗ 1
Untuk 4 kota dapat menggunakan pertukaran dengan 6 kombinasi yaitu:

 Tk 1,2 : tukar kota ke-1 dengan kota ke-2.
 Tk 2,3 : tukar kota ke-2 dengan kota ke-3.

 Tk 3,4 : tukar kota ke-3 dengan kota ke-4.
 Tk 4,1 : tukar kota ke-4 dengan kota ke-1.

 Tk 2,4 : tukar kota ke-2 dengan kota ke-4.
 Tk 1,3 : tukar kota ke-1 dengan kota ke-3.

Hasil pencarian menggunakan metode Simple Hill Climbing ditunjukkan pada Gambar
3.10.

Gambar 3.10 Hasil Pencarian Metode Simple Hill Climbing

31