Inkrementalne Wyszukiwanie Heurystyczne
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Inkrementalne Wyszukiwanie Heurystyczne odnosi się do algorytmów, które doskonalą kandydackie rozwiązanie krok po kroku, kierując się heurystykami szacującymi koszt osiągnięcia celu. W przeciwieństwie do wyszukiwań wyczerpujących, te metody koncentrują się na lokalnej optymalizacji.
Summary
Strategia wyszukiwania, która stopniowo poprawia przybliżenie rozwiązania, wykorzystując wskazówki heurystyczne zamiast eksploracji całej przestrzeni stanów.
Key Concepts
- Heurystyki
- Wyszukiwanie lokalne
- Optymalizacja
- Przestrzeń stanów
Use Cases
- Planowanie tras w logistyce
- Problemy harmonogramowania
- Zadania z satysfakcji ograniczeń