Pencarian Heuristik Inkremental
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Pencarian Heuristik Inkremental merujuk pada algoritma yang menyempurnakan kandidat solusi langkah demi langkah, dipandu oleh heuristik yang memperkirakan biaya untuk mencapai tujuan. Berbeda dengan pencarian ekshaustif, metode ini berfokus pada perbaikan lokal.
Summary
Strategi pencarian yang secara bertahap meningkatkan perkiraan solusi menggunakan panduan heuristik daripada menjelajahi seluruh ruang keadaan.
Key Concepts
- Heuristik
- Pencarian Lokal
- Optimasi
- Ruang Keadaan
Use Cases
- Perencanaan rute dalam logistik
- Masalah penjadwalan
- Tugas pemenuhan kendala