Heuristik (matematik)
Wikipedia
Heuristik används inom Datavetenskapen och Matematik för att beteckna en algoritm som gjort avkall på kravet att garantera en korrekt eller optimal lösning.
Det kan finnas flera skäl till att man använder en heuristik.
- Om problemet är svårt att förstå är en heuristik ofta ett bra första försök.
- Om problemet är svårt att lösa effektivt, eller snabbt, kan en heuristik ge rimliga lösningar. Ibland är en halvdålig lösning bättre än ingen lösning alls.
- Om bra algoritmer är svåra att implementera kan en heuristik ibland godtas för att den är enkel att beskriva i ett programspråk.
- Sofistikerade algoritmer kan gynnas av att få en någorlunda bra startpunkt. Om heuristiken är snabb och enkel kan den användas för just detta.
En heuristik ska inte blandas ihop med begreppet approximationsalgoritm, då man visserligen ger avkall på att beräkna en optimal lösning för ett optimeringsproblem, men har garanterat hur pass bra eller dålig lösningen är.
