Scribd
Unggah
10 tayangan2 halaman

Algoritma AI: Blind Search dan TSP

Dokumen ini adalah soal UTS untuk mata kuliah Kecerdasan Buatan yang mencakup pertanyaan tentang jenis-jenis algoritma pada Teknik Blind Search, kelebihan dan kekurangan algoritma tersebut, serta penerapan algoritma Uniform Cost Search untuk menentukan jalur terpendek pada graf berarah. Selain itu, terdapat juga pertanyaan mengenai penyelesaian masalah Traveling Salesman Problem (TSP) menggunakan algoritma Hill Climbing. Soal-soal ini dirancang untuk menguji pemahaman mahasiswa tentang konsep dan aplikasi algoritma dalam kecerdasan buatan.

Diunggah oleh

nasarudding599
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
10 tayangan2 halaman

Algoritma AI: Blind Search dan TSP

Dokumen ini adalah soal UTS untuk mata kuliah Kecerdasan Buatan yang mencakup pertanyaan tentang jenis-jenis algoritma pada Teknik Blind Search, kelebihan dan kekurangan algoritma tersebut, serta penerapan algoritma Uniform Cost Search untuk menentukan jalur terpendek pada graf berarah. Selain itu, terdapat juga pertanyaan mengenai penyelesaian masalah Traveling Salesman Problem (TSP) menggunakan algoritma Hill Climbing. Soal-soal ini dirancang untuk menguji pemahaman mahasiswa tentang konsep dan aplikasi algoritma dalam kecerdasan buatan.

Diunggah oleh

nasarudding599
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

SOAL UTS

Mata kuliah : Kecerdasan Buatan (AI)

1. Tuliskan dan jelaskan jenis-jenis Algoritma pada


Teknik Blind Search!
2. Apa kelebihan dan kekurangan dari algoritma pada
soal no 1 ?
3. Terdapat gambar graf berarah seperti dibawah
dengan nilai setiap sisi menunjukkan jarak dari satu
simpul ke simpul lainnya. Tentukan jalur terpendek
dengan menggunakan algoritma Uniform Cost
Search (UCS)!

4. Seorang Salesman ingin mengunjungi n kota . Jarak


antara tiap-tiap kota sudah diketahui seperti pada
gambar dibawah. Salesman tersebut ingin mencari
rute terpendek dimana setiap kota hanya boleh
dikunjungi tepat 1 kali dan ia boleh memilih
keadaan awalnya disuatu kota dan keadaan
akhirnya dikota yang lain. Selesaikan masalah
salesman (TSP) tersebut dengan menggunakan
algoritma Hill Climbing!

Anda mungkin juga menyukai