חיפוש היוריסטי הדרגתי
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
חיפוש היוריסטי הדרגתי מתייחס לאלגוריתמים המחדדים פתרון מועמד צעד אחר צעד, בהנחיית היוריסטיקות המשערת את העלות להגעה למטרה. בניגוד לחיפושים מלאים, שיטות אלו מתמקדות בחיפוש מקומי.
Summary
אסטרטגיית חיפוש המשפרת בהדרגה הערכת פתרון באמצעות הנחיות היוריסטיות במקום לחקור את כל מרחב המצבים.
Key Concepts
- היוריסטיקה
- חיפוש מקומי
- אופטימיזציה
- מרחב מצבים
Use Cases
- תכנון מסלולים בלוגיסטיקה
- בעיות תזמון
- משימות סיפוק אילוצים