KECERDASAN BUATAN informatika B 2018 PERTEMUAN 4,5,6,7 Blind search yaitu algoritma paling dasar untuk searching yang bisa dibilang belum ada kcerdasan buatannya..Blind Search tidak ada informasi mengenai jarak cost dari current state ke goal state. Untuk mengukur Performansi metode pencarian, terdapat 4 kriteria yang digunakan yaitu : Completeness, apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada ? Optimality, apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapa beberapa solusi yng berbeda ? Time complexity, berapa lama waktu yang dibutuhkan ? compexity, bera banyak memory yang diperlukan ? Adapun 6 metode tang tergolong dalam Blind Search Breadth-First Search (BFS) Algoritma BFS menjelajahi node tetangga terlebih dahulu, sebelum pindah ke tingkat tetangga berikutnya dan juga algoritma BFS menggunakan konsep first-in-first-out.BFS mengingat semua node tyang dikunjungi sebelumnya....
Komentar
Posting Komentar