Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Heuristiek

Engels: Heuristic · Ook wel: heuristic, heuristic method, heuristische methode

In het kort

Een heuristiek is een methode die een probleem sneller oplost of een benadering van de exacte oplossing zoekt. Anders dan een methode die alle opties nagaat, schat een heuristiek bij elke keuze welke optie het dichtst bij een oplossing ligt en ruilt volledigheid of precisie in voor snelheid. Zo stelt een planningsprogramma snel een rooster op dat een oplossing benadert, als het nalopen van elke mogelijkheid te lang duurt.

Waarom is dit belangrijk?

Omvangrijke rekenvraagstukken in de informatica blijven hanteerbaar, omdat een vuistregel de zoektocht beperkt tot opties met de grootste kans op succes. In de computerbeveiliging helpt een heuristiek om nieuw en nog onbekend schadelijk gedrag van programma's te herkennen. Voor gebruikers op school en op het werk betekent dat een eerder signaal bij afwijkend gedrag, al garandeert die inschatting geen juiste uitkomst.

Zo werkt het in de praktijk

Videospellen gebruiken A* om met een heuristiek een kort pad over een kaart te zoeken. Bij reisroutes presteren methoden die de kaart vooraf doorrekenen vaak beter.

Het Stanford Research Institute publiceerde A* in 1968 voor de robot Shakey, die zelf een route koos. Peter Hart beschreef toelaatbare en consistente heuristieken. Dechter en Pearl onderzochten in 1985 of A* dan zo min mogelijk punten bekijkt.

De Universiteit Leiden onderwijst dit gericht zoeken met het boek van Russell en Norvig. Een heuristiek is toelaatbaar als hij de restkosten nooit te hoog schat. Dan vindt A* een optimale route, en IDA* doet hetzelfde met minder geheugen.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026