Tugas Mata Kuliah Kecerdasan Buatan Dibuat oleh : Mochamad Irfani 12012863 Ekstensi 2012
Analisa Teknik Searching pada Kecerdasan Buatan Teknik searching sendiri terbagi menjadi dua, yaitu: Pencarian buta Pencarian asal ketemu Pencarian yang tidak memiliki informasi awal Blind Search Pencarian yang memperhatikan nilai heuristik (nilai perkiraan) Pencarian bersyarat Mengembangkan efisiensi pencarian Heuristic Search
Blind Search Blind Search Depth First Search Breadth First Search Uniform Cost Search Depth Limited Search Iterative Deepening Search Bi-Directional Search Blind Search
Iterative Deepening Search Batasan Masalah Uniform Cost Search Iterative Deepening Search Bi Directional Search
Uniform Cost Search Perpaduan antara BFS dan DFS Pada UCS, pencarian nya mempehatikan cost/jarak antara 1 node ke node lain. Contoh :
Iterative Deepening Search Merupakan metode yang berusaha menggabungkan keuntungan BFS (Complete dan Optimal) dengan keuntungan DFS (Space Complexity yang rendah). Tetapi konsekuensinya adalah Time Complexity-nya menjadi tinggi.
Prinsip dari algoritma IDS ini adalah melakukan depth-limited search secara bertahap dengan nilai ℓ yang incremental sampai tidak cut off
Contoh
Bi-Directional Search Pada setiap iterasi, pencarian dilakukan dari dua arah: dari node asal (start) dan dari node tujuan (goal). Ketika dua arah pencarian membangkitkan node yang sama, maka solusi telah ditemukan, dengan cara menggabungkan kedua jalur yang bertemu.
Contoh
Yang perlu diperhatikan Bagaimana kalau terdapat beberapa node tujuan yang berbeda? Terdapat perhitungan yang tidak efisien untuk selalu mengecek apakah node baru yang dibangkitkan sudah pernah dibangkitkan oleh pencarian dari arah yang berlawanan. Bagaimana menentukan strategi pencarian untuk kedua arah tersebut? Misalnya dari arah sumber dan dari arah tujuan digunakan BFS.
Terimakasih