البحث الإرشادي التدريجي (Incremental Heuristic Search)
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
يشير البحث الإرشادي التدريجي إلى الخوارزميات التي تقوم بتحسين مرشح الحل خطوة بخطوة، بمرشد من دوال استدلالية تقدر التكلفة للوصول إلى الهدف. وعلى عكس عمليات البحث الشاملة، تركز هذه الطرق على تحسين الحل الحالي محلياً دون الحاجة لفحص جميع الاحتمالات الممكنة في فضاء الحالة.
Summary
استراتيجية بحث تحسّن تقديراً للحل تدريجياً باستخدام إرشادات استدلالية بدلاً من استكشاف فضاء الحالات بالكامل.
Key Concepts
- الاستدلال (Heuristics)
- البحث المحلي
- التحسين
- فضاء الحالة
Use Cases
- تخطيط المسارات في اللوجستيات
- مشاكل الجدولة الزمنية
- مهام إشباع القيود