Metaheuristiek

Een heuristiek is een verzameling regels voor het oplossen van problemen of het nemen van beslissingen. In de informatica vormen heuristieken de basis van algoritmen. Metaheuristieken zijn bredere principes of richtlijnen die bepalen welke heuristieken worden gebruikt om algoritmen te maken.

Zowel heuristieken als metaheuristieken worden toegepast bij het programmeren. Een heuristiek is van toepassing op een specifiek probleem, terwijl een metaheuristiek een algemene richtlijn is die onafhankelijk is van het probleem. Ontwikkelaars gebruiken metaheuristieken om consistente programmeerpraktijken te ontwikkelen, terwijl ze heuristieken ontwikkelen voor specifieke oplossingen.

Een softwareontwikkelingsteam kan bijvoorbeeld een zoekmachine bouwen met zowel metaheuristieken als heuristieken. Hieronder staan voorbeelden van beide:

Metaheuristieken voor zoekmachines

De volgende metaheuristieken zijn van toepassing op alle zoekmachines:

1. een index maken van doorzoekbare gegevens om de zoekefficiëntie te verbeteren
2. een "fuzzy search" gebruiken om te zoeken naar termen die lijken op de door de gebruiker ingevoerde zoekwoorden, in plaats van alleen naar exacte overeenkomsten
3. resultaten rangschikken van meest relevant naar minst relevant

Heuristieken voor zoekmachines

De volgende heuristieken kunnen van toepassing zijn op een specifiek type zoekmachine:

1. zoekresultaten weergeven die het meest relevant zijn voor de locatie van de gebruiker
2. zoekresultaten aanpassen op basis van informatie die in het account van de gebruiker is opgeslagen
3. de zoekgeschiedenis gebruiken om een lijst met automatisch aangevulde zoekzinnen te bieden

De eerste lijst hierboven bevat algemene richtlijnen voor een effectieve zoekmachine. De tweede lijst bevat specifieke functies die een zoekmachine moet hebben. In sommige gevallen kunnen heuristieken en metaheuristieken elkaar overlappen wat betreft hun toepassingsgebied. De beste manier om onderscheid te maken tussen de twee is te bepalen of het om een algemene regel (metaheuristiek) gaat of om een regel die van toepassing is op een specifiek probleem of een specifieke oplossing (heuristiek).