1 / 20

Pencarian Buta ( Blind Search )

Pencarian Buta ( Blind Search ). Simple general uninformed search methods : 1. Random Search Randomly selects a new state from the current state. Pencarian buta ( blind search ) : Berpotensi tersesat Berpotensi terjebak dalam perulangan Berpotensi tidak menemukan solusi

allene
Download Presentation

Pencarian Buta ( Blind Search )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pencarian Buta (Blind Search)

  2. Simple general uninformed search methods : • 1. Random Search • Randomly selects a new state from • the current state

  3. Pencarian buta (blind search) : Berpotensi tersesat Berpotensi terjebak dalam perulangan Berpotensi tidak menemukan solusi meskipun sebenarnya solusi tersebut ada pada search space

  4. Metode pencarian buta (blind search) yang lain : Depth -First Search (DFS) Depth-Limited Search (DLS) Iterative Deepening Search (IDS) Breadth-First Search (BFS) Bidirectional Search Uniform-Cost Search (UCS)

  5. Depth-First Search (DFS)

  6. Proses pencarian akan dilakukan pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel

  7. Keuntungan : Membutuhkan memori yang relatif kecil karena hanya node-node pada lintasan yang aktif saja yang disimpan Mampu menemukan solusi tanpa harus menguji lebih banyak lagi dalam search space

  8. Kelemahan : Memungkinkan tidak ditemukannya tujuan yang diharapkan Hanya akan mendapatkan satu solusi pada setiap pencarian

  9. Depth-Limited Search (DLS)

  10. Modifikasi dari DFS yang bertujuan untuk meminimalisasi kedalaman yang mungkin dicapai oleh algoritma pencarian

  11. Iterative Deepening Search (IDS)

  12. Turunan dari DLS dan merupakan kombinasi dari DFS dan BFS

  13. Breadth-First Search (DFS)

  14. Proses pencarian akan dilakukan pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel

  15. Keuntungan : Tidak akan menemui jalan buntu Jika ada satu solusi, maka metode ini akan menemukannya. Jika ada lebih dari satu solusi, maka solusi minimum akan ditemukan

  16. Kelemahan : Membutuhkan memori yang cukup banyak karena menyimpan semua node dalam satu pohon Hanya akan mendapatkan satu solusi pada setiap pencarian

  17. Bidirectional Search

  18. Turunan dari BFS yang beroperasi dengan melakukan dua BFS secara serempak, satu dimulai dari node akar dan satunya lagi dimulai dari node tujuan

  19. Uniform-Cost Search (UCS)

  20. Dapat diaplikasikan untuk menemukan jalur dengan cost terendah pada graf

More Related