Итеративный эвристический поиск
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Итеративный эвристический поиск относится к алгоритмам, которые пошагово уточняют кандидата в решение под руководством эвристик, оценивающих стоимость достижения цели. В отличие от исчерпывающих поисков, эти методы фокусируются на локальных улучшениях.
Summary
Стратегия поиска, которая постепенно улучшает оценку решения, используя эвристические указания, вместо полного исследования пространства состояний.
Key Concepts
- Эвристики
- Локальный поиск
- Оптимизация
- Пространство состояний
Use Cases
- Планирование маршрутов в логистике
- Задачи расписания
- Задачи удовлетворения ограничений