Page 31 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 31
Contoh : Traveling Salesman Problem (TSP)
Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah
diketahui. Ingin diketahui rute terpendek dimana setiap kota hanya boleh dikunjungi tepat
1 kali. Terdapat 4 Kota dengan jarak antara tiap-tiap kota seperti Gambar 3.7.
Gambar 3.7 Contoh Kasus TSP
Generate & test akan membangkitkan semua solusi yang mungkin:
◦ A – B – C – D
◦ A – B – D – C
◦ A – C – B – D
◦ A – C – D – B
◦ dan Seterusnya (Gambar 3.8)
Gambar 3.8 Metode Generate and Test
28
