Tugas Mata Kuliah Kecerdasan Buatan

Presentasi berjudul: "Tugas Mata Kuliah Kecerdasan Buatan"— Transcript presentasi:

1 Tugas Mata Kuliah Kecerdasan Buatan
Dibuat oleh : Mochamad Irfani Ekstensi 2012

2 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

3 Blind Search Blind Search Depth First Search Breadth First Search
Uniform Cost Search Depth Limited Search Iterative Deepening Search Bi-Directional Search Blind Search

4 Iterative Deepening Search
Batasan Masalah Uniform Cost Search Iterative Deepening Search Bi Directional Search

5 Uniform Cost Search Perpaduan antara BFS dan DFS Pada UCS, pencarian nya mempehatikan cost/jarak antara 1 node ke node lain. Contoh :

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

7 Prinsip dari algoritma IDS ini adalah melakukan depth-limited search secara bertahap dengan nilai ℓ yang incremental sampai tidak cut off

8 Contoh

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

10 Contoh

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

12 Terimakasih