Uniform Cost Search adalah sebuah algoritma search dalam binary tree yang digunakan dalam beberapa permasalahan. Algoritma ini memulai pencariaan dari root node dan di lanjutkan dengan mencari node dengan nilai terkecil sehingga di harapkan dapat mencapai titik tujuan dari titik awal dengan nilai yang paling efisien, algoritma ini merupakan sebuah modifikasi dari Bread First Search(BFS)
Ilustrasi jalannya algoritma Uniform Cost Search :
Iterative Depeending Search adalah sebuah metode yang menggabungkan kelebihan yang ada pada BFS dan DFS namun memiliki konsekuensi yaitu adanya kompleksitas waktu yang tinggi karena IDS adalah sebuah algoritma search yang menggunakan batasan level pada setiap iterasi pencarian yang berupa f limit nilai gabungan antara nilai sebenarnya dengan nilai perkiraan , pada IDS memungkinkan setiap simpul simpul berulang ulang di gunakan inilah yang menyebabkan memungkinkan adanya kompleksitas waktu yang tinggi.
referensi :
https://tomatcoklat.wordpress.com/2012/02/19/artificial-intelligence-_/
http://agusodow.blogspot.co.id/2012/05/metode-pencarian-idsiterative-deepening.html
Tidak ada komentar:
Posting Komentar
Silakkan kritik kekurangan kami