Nama : Isalora Simanjuntak
Nim : 2681498454
Assigment Artifical Intelligence Week 2!
1. Jelaskan perbedaan utama antara algoritma pencarian uninformed search dan informed search.
Jawab :
Perbedaan utama antara pencarian tak terinformasi dan pencarian terinformasi terdapat pada jenis informasi yang digunakan dalam proses pencarian tersebut.
Pencarian tanpa informasi adalah metode pencarian yang tidak memanfaatkan informasi tambahan atau petunjuk apa pun untuk menemukan tujuan. Algoritma ini hanya menggunakan aturan dan kondisi yang sudah ada, seperti Breadth-First Search (BFS) dan Depth-First Search (DFS).
Pencarian Terinformasi adalah cara mencari yang menggunakan informasi tambahan dalam bentuk heuristik untuk memperkirakan jalur terbaik ke tujuan, sehingga proses pencarian menjadi lebih tepat sasaran dan lebih efisien. Contohnya algoritma A*.
Kesimpulannya, Pencarian Tanpa Petunjuk bekerja tanpa bantuan informasi tambahan, sementara Pencarian Berpetunjuk memanfaatkan petunjuk untuk memandu pencarian agar solusi ditemukan lebih cepat dan lebih akurat.
2. Dalam situasi seperti apa Depth-First Search akan lebih efisien dibandingkan Breadth-First Search?
Jawab :
DFS lebih efektif daripada BFS ketika mencari ruang yang memiliki banyak jalur dan membutuhkan memori yang lebih sedikit. DFS bekerja dengan cara mengikuti satu jalur sampai ke titik paling dalam terlebih dahulu sebelum beralih ke jalur lainnya.
Misalnya, ketika mencari cara keluar dari sebuah labirin, DFS akan memilih satu jalur dan mengikuti jalur tersebut terlebih dahulu. Jika menemui jalan yang tidak bisa dilalui, algoritma akan kembali dan mencoba menggunakan jalan lain. Dengan cara ini, DFS bisa menghemat penggunaan memori karena tidak perlu menyimpan banyak jalur sekaligus.
3. Apa yang dimaksud dengan fungsi heuristik, dan apa perannya dalam algoritma A*?
Jawab :
Fungsi heuristik adalah cara yang digunakan untuk memperkirakan jarak atau biaya dari tempat yang sedang ditempati sampai ke tujuan. Dalam algoritma A*, fungsi heuristik berfungsi sebagai indikator strategis yang memandu pemilihan jalur dengan probabilitas tertinggi sekaligus efisiensi optimal.
Algoritma A* menggabungkan biaya perjalanan yang sudah ditempuh dengan estimasi biaya untuk sampai ke tujuan. Dengan bantuan fungsi heuristik, A* bisa memandu pencarian ke jalur yang lebih tepat, jadi tidak perlu mencari semua jalur yang mungkin.
Dalam konteks aplikasi Sistem Posisi Global (GPS), penerapan fungsi heuristik memungkinkan estimasi jarak dari titik lokasi terkini menuju destinasi akhir, sehingga memberikan landasan untuk merancang rute perjalanan yang paling optimal dan efisien.
4. Jelaskan suatu permasalahan dalam kehidupan nyata (misalnya, navigasi GPS) yang dapat diselesaikan menggunakan algoritma pencarian.
Jawab :
Salah satu contoh masalah dalam kehidupan sehari-hari yang bisa diselesaikan dengan menggunakan algoritma pencarian adalah saat menggunakan layanan GPS untuk menemukan jalur terbaik. Saat seseorang ingin pergi ke suatu tempat, aplikasi GPS akan mencari berbagai pilihan jalur dari titik awal ke titik tujuan.
Algoritma pencarian digunakan untuk membandingkan berbagai rute dengan mempertimbangkan jarak, durasi perjalanan, dan kondisi jalan raya. Misalnya, algoritma A* bisa membantu menemukan rute yang paling cepat dengan melihat jarak yang sudah ditempuh dan juga perkiraan jarak yang masih perlu ditempuh sampai tujuan. Dengan demikian, pengguna bisa mendapatkan pilihan jalur yang lebih cepat dan lebih efisien untuk sampai ke lokasi tujuan.