Incremental Heuristic Search
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Az Incremental Heuristic Search (Fokozatos Heurisztikus Keresés) olyan algoritmusokra utal, amelyek lépésről lépésre finomítanak egy jelölt megoldást, olyan heurisztikák segítségével, amelyek megbecsülik a cél eléréséhez szükséges költséget. A kimerítő keresésekkel ellentétben ezek a módszerek…
Summary
Egy keresési stratégia, amely heurisztikus irányítás mellett fokozatosan javítja a megoldás becslését, ahelyett, hogy az összes állapotteret bejárta volna.
Key Concepts
- Heurisztikák
- Helyi keresés
- Optimalizálás
- Állapot tér
Use Cases
- Útvonaltervezés a logisztikában
- Ütemezési problémák
- Korlát-kielégítési feladatok