LMS-SPADA INDONESIA
Glosarium
Glosarium Pertemuan 4
Syarat penyelesaian
Glosarium Pertemuan 4
Topik: Pencarian dalam Ruang Keadaan (State Space Search)
| Istilah | Definisi |
|---|---|
| Ruang Keadaan (State Space) | Kumpulan seluruh kemungkinan keadaan atau konfigurasi yang dapat dicapai oleh suatu sistem dari keadaan awal hingga tujuan. |
| Keadaan (State) | Representasi dari kondisi sistem pada suatu waktu tertentu yang menggambarkan posisi atau situasi dalam proses pencarian solusi. |
| Tindakan (Action) | Langkah atau operasi yang mengubah satu keadaan menjadi keadaan lainnya dalam ruang pencarian. |
| Node | Elemen atau titik dalam pohon pencarian yang merepresentasikan suatu keadaan tertentu. |
| Edge | Hubungan antara dua node yang menunjukkan transisi atau tindakan yang menghubungkan keadaan satu ke keadaan lain. |
| Pencarian (Search) | Proses eksplorasi ruang keadaan untuk menemukan jalur atau solusi yang mengarah pada tujuan tertentu. |
| Keadaan Awal (Initial State) | Titik awal atau kondisi permulaan dari sistem sebelum pencarian dimulai. |
| Keadaan Tujuan (Goal State) | Kondisi akhir yang diinginkan atau target pencarian yang harus dicapai oleh algoritma. |
| Operator | Fungsi atau aturan yang menentukan bagaimana berpindah dari satu keadaan ke keadaan lain dalam ruang pencarian. |
| Solusi (Solution) | Urutan tindakan yang menghubungkan keadaan awal dengan keadaan tujuan. |
| Pohon Pencarian (Search Tree) | Struktur hierarki yang merepresentasikan eksplorasi berbagai kemungkinan jalur dalam ruang keadaan. |
| Pencarian Buta (Blind Search) | Metode pencarian yang tidak menggunakan informasi tambahan selain dari struktur masalah itu sendiri, seperti BFS dan DFS. |
| Pencarian Terinformasi (Informed Search) | Metode pencarian yang menggunakan informasi tambahan atau heuristik untuk mempercepat pencarian solusi. |
| Algoritma Breadth-First Search (BFS) | Metode pencarian yang menjelajahi semua node pada satu tingkat sebelum berpindah ke tingkat berikutnya. |
| Algoritma Depth-First Search (DFS) | Metode pencarian yang menjelajahi node sedalam mungkin pada satu jalur sebelum mundur untuk mencari jalur lain. |
| Path Cost (Biaya Jalur) | Jumlah total biaya dari serangkaian langkah yang diambil untuk mencapai suatu keadaan dari keadaan awal. |
| Optimal Solution | Solusi terbaik yang memiliki biaya paling rendah atau jalur paling efisien menuju tujuan. |
| Heuristik (Heuristic) | Perkiraan atau panduan yang membantu mempercepat pencarian dengan memberikan penilaian terhadap seberapa dekat suatu keadaan ke tujuan. |
| Algoritma A* | Algoritma pencarian heuristik yang menggabungkan biaya jalur (g |
| Fungsi Evaluasi (Evaluation Function) | Fungsi yang digunakan untuk menilai setiap keadaan dalam pencarian, biasanya dengan rumus f |
| Search Strategy | Pendekatan atau metode yang menentukan urutan node mana yang akan dieksplorasi selama proses pencarian. |
| Complexity (Kompleksitas) | Tingkat kesulitan atau jumlah sumber daya (waktu dan memori) yang dibutuhkan untuk menyelesaikan pencarian. |
| Branching Factor | Jumlah rata-rata cabang atau kemungkinan tindakan yang dapat diambil dari satu node dalam pohon pencarian. |
| State Explosion | Masalah di mana jumlah kemungkinan keadaan dalam ruang pencarian tumbuh sangat cepat sehingga sulit untuk dieksplorasi seluruhnya. |
| Goal Test | Prosedur untuk memeriksa apakah suatu keadaan yang sedang diuji merupakan keadaan tujuan. |
| Search Path | Urutan langkah atau node yang dilalui selama proses pencarian dari keadaan awal hingga tujuan. |
LMS-SPADA INDONESIA