Heuristiek

In het algemeen is een heuristiek een “vuistregel”, of een goede leidraad om te volgen bij het nemen van beslissingen. In de informatica heeft een heuristiek een vergelijkbare betekenis, maar dan specifiek voor algoritmen.

Bij het programmeren van software streven computerprogrammeurs ernaar de meest efficiënte algoritmen te maken om verschillende taken uit te voeren. Dit kunnen eenvoudige processen zijn, zoals het sorteren van getallen, of complexe functies, zoals het verwerken van afbeeldingen of videoclips. Omdat deze functies vaak een breed scala aan invoer accepteren, kan een algoritme in bepaalde gevallen goed presteren, terwijl het in andere gevallen niet zo goed presteert.

Het GIF-afbeeldingscompressiealgoritme presteert bijvoorbeeld goed op kleine afbeeldingen met weinig kleuren, maar niet zo goed als JPEG-compressie op grote afbeeldingen met veel kleuren. Als u wist dat u enkel te maken zou krijgen met kleine afbeeldingen die geen breed kleurengamma hebben, zou GIF-compressie alles zijn wat u nodig hebt. U zou zich geen zorgen hoeven te maken over grote, kleurrijke afbeeldingen, dus zou het geen zin hebben om het algoritme voor die afbeeldingen te optimaliseren. Op dezelfde manier gebruiken computerprogrammeurs vaak algoritmen die in de meeste situaties goed werken, ook al presteren ze in ongewone situaties inefficiënt.

Daarom kan een heuristisch proces bestaan uit het uitvoeren van tests en het verkrijgen van resultaten door trial and error. Naarmate meer gegevens worden getest, wordt het gemakkelijker om een efficiënt algoritme te ontwikkelen voor de verwerking van soortgelijke soorten gegevens. Zoals eerder gezegd, zijn deze algoritmen niet altijd perfect, maar werken ze meestal goed. Het doel van heuristieken is een eenvoudig proces te ontwikkelen dat in een aanvaardbare hoeveelheid tijd nauwkeurige resultaten oplevert.