Tugas Mata Kuliah Kecerdasan Buatan

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:

Blind
Search
Heuristic
Search

• Pencarian buta
• Pencarian asal ketemu
• Pencarian yang tidak memiliki
informasi awal

• Pencarian yang memperhatikan nilai
heuristik (nilai perkiraan)
• Pencarian bersyarat
• Mengembangkan efisiensi pencarian

Blind Search
Blind Search

Depth First Search
Breadth First Search
Uniform Cost Search
Depth Limited Search
Iterative Deepening
Search
Bi-Directional 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 of

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