Tugas Mata Kuliah Kecerdasan Buatan

Tugas Mata Kuliah

Kecerdasan Buatan

Dibuat oleh : Mochamad Irfani

• _{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

Analisa Teknik Searching pada

Kecerdasan Buatan

Depth First Search

Breadth First Search

Uniform Cost Search

Depth Limited Search

Perpaduan antara BFS dan DFS

Pada UCS, pencarian nya mempehatikan cost/jarak antara 1 node ke node lain.

Contoh :

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

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

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.