Naar inhoud
BetaAI Begrippen

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

Zoekalgoritme

Engels: Search algorithm · Ook wel: search algorithm, searching algorithm

In het kort

Een zoekalgoritme is een methode die een gezocht gegeven of een oplossing in een verzameling vindt. Het haalt informatie op uit opgeslagen gegevens, zoals een lijst of tabel, of berekent een antwoord in de ruimte van mogelijke oplossingen, met losse of doorlopende waarden. Een webwinkel gebruikt zo'n methode om op artikelnummer het juiste product in de catalogus te vinden en de bijbehorende gegevens te tonen.

Waarom is dit belangrijk?

Gericht zoeken maakt het haalbaar om een passend item te vinden zonder alles één voor één te controleren. In de informatica lost een zoekalgoritme veel soorten problemen op, al kan het zoeken bij heel veel mogelijkheden te lang duren. Op school en op het werk bepaalt die snelheid of een antwoord op tijd klaar is, soms alleen met de melding dat het gezochte ontbreekt.

Zo werkt het in de praktijk

Een zoekalgoritme zoekt de kortste route in een wegennet, bijvoorbeeld tussen steden. Het algoritme van Dijkstra berekent die paden vanuit één startpunt. Protocollen zoals OSPF en IS-IS doen iets vergelijkbaars tussen routers in een netwerk.

In kunstmatige intelligentie bestuderen onderzoekers hoe een zoekalgoritme een volgende zet in een spel kiest of een robot stuurt. Zij gebruiken het A*-algoritme en minimax. Het algoritme van Dijkstra hoort in dat vak bij beste-eerst zoeken, als zoeken met gelijke kosten.

Informatici meten een zoekalgoritme aan de rekentijd, de complexiteit. Bij binair zoeken stijgt die tijd langzaam als de lijst langer wordt. Bij vraagstukken zoals voertuigroutes of een dienstrooster koppelen zij het zoeken aan heuristieken, zoekregels zoals simulated annealing en tabu search.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026