Heuristiek

Een heuristiek is een praktische manier om een probleem op te lossen. Het is beter dan toeval, maar werkt niet altijd. Iemand ontwikkelt een heuristiek door intelligentie, ervaring en gezond verstand te gebruiken. Trial and error is de eenvoudigste heuristiek, maar een van de zwakste. Vuistregels en "educated guesses" zijn andere benamingen voor eenvoudige heuristieken. Aangezien een heuristiek geen zeker resultaat oplevert, zijn er altijd uitzonderingen.

Soms zijn heuristieken nogal vaag: "bezint eer gij springt" is een leidraad voor gedrag, maar "denk aan de gevolgen" is wat duidelijker. Soms bestaat een heuristiek uit een hele reeks stappen. Wanneer een arts een patiënt onderzoekt, doorloopt hij een hele reeks tests en waarnemingen. Ze komen er misschien niet achter wat er mis is, maar ze geven zichzelf de beste kans van slagen. Dit wordt een diagnose genoemd.

In de informatica is een "heuristiek" een soort algoritme. Algoritmen worden geschreven om een goede oplossing voor een probleem te vinden. Een heuristisch algoritme kan meestal vrij goede oplossingen vinden, maar er is geen garantie of bewijs dat de oplossingen juist zijn. De tijd die het kost om het algoritme uit te voeren is een andere overweging.

Achtergrond

Heuristiek is de kunst om met beperkte kennis en weinig tijd een adequate oplossing voor een probleem te vinden. Meer formeel zijn heuristieken gebaseerd op ervaring; zij kunnen het zoeken naar een oplossing versnellen door gebruik te maken van eenvoudige regels. Een volledige zoektocht kan te lang duren, of te moeilijk zijn om te doen.

Preciezer gezegd zijn heuristieken strategieën waarbij gebruik wordt gemaakt van gemakkelijk toegankelijke, zij het losjes toepasbare, informatie om het oplossen van problemen bij mensen en machines te sturen.

Heuristiek kan in sommige takken van wetenschap worden gebruikt, maar niet in andere: Voor de economie is een oplossing die er één procent naast zit vaak aanvaardbaar; een telescoop die een fout van één graad heeft, is waarschijnlijk onbruikbaar als hij op een verafgelegen voorwerp is gericht. Dezelfde telescoop die op het raam aan de overkant van de straat is gericht, zal deze fout waarschijnlijk tolereren; een afwijking van één graad zal geen grote gevolgen hebben op een korte afstand.

Heuristiek kan worden gebruikt om een antwoord te schatten dat vervolgens duidelijker wordt door een exacte oplossing op zeer kleine schaal uit te voeren, bijvoorbeeld om tijd, geld of arbeidskrachten te besparen bij een project - een heuristische schatting van hoeveel gewicht een brug naar verwachting zal dragen kan bijvoorbeeld worden gebruikt om te bepalen of de brug van hout, steen of staal moet worden gemaakt, en de juiste hoeveelheden van het benodigde materiaal kunnen worden gekocht terwijl het exacte ontwerp van de brug wordt voltooid.

Het gebruik van heuristieken op bepaalde zeer technische gebieden kan echter schadelijk zijn - de informatica is daar een voorbeeld van. Het programmeren van een computer om min of meer de gewenste handelingen te verrichten, kan tot ernstige storingen leiden. Daarom moeten computertaken over het algemeen vrij exact zijn. Er zijn echter bepaalde gebieden waar computers veilig heuristische oplossingen kunnen berekenen - de zoektechnologie van Google steunt bijvoorbeeld sterk op heuristiek, waarbij "bijna-ongelukkige" overeenkomsten met een zoekopdracht worden geproduceerd wanneer er geen exacte overeenkomst kan worden gevonden. Dit stelt een gebruiker in staat om eventuele fouten die de zoekopdracht oplevert te corrigeren. Voorbeeld: Als je zoekt op de naam "Peter Smith" en die naam niet kunt vinden, komt de zoekmachine heuristisch overeen met "Pete Smith", en de persoon die de zoekmachine gebruikt moet beslissen of Pete en Peter dezelfde persoon zijn.

Voorbeelden

Polya

Hier zijn enkele andere veelgebruikte heuristieken, uit Polya's boek uit 1945, How to Solve It:

  • Als je moeite hebt een probleem te begrijpen, probeer dan een tekening te maken.
  • Als u geen oplossing kunt vinden, ga er dan van uit dat u een oplossing hebt en kijk wat u daaruit kunt afleiden ("achterwaarts werken").
  • Als het probleem abstract is, probeer dan een concreet voorbeeld te onderzoeken.
  • Probeer eerst een algemener probleem op te lossen: de "paradox van de uitvinder": het ambitieuzere plan heeft wellicht meer kans van slagen.

Verpakkingsprobleem

Een voorbeeld waarbij heuristieken nuttig zijn is een soort inpakprobleem. Het probleem bestaat uit het verpakken van een aantal voorwerpen. Er zijn regels die in acht moeten worden genomen. Bijvoorbeeld, elk voorwerp heeft een waarde en een gewicht. Het probleem is nu om de meest waardevolle voorwerpen, met een zo laag mogelijk gewicht, in te pakken. Een ander voorbeeld is het inpakken van een aantal voorwerpen van verschillende grootte in een beperkte ruimte, zoals de kofferbak van een auto.

Om de perfecte oplossing van het probleem te krijgen, moeten alle mogelijkheden worden uitgeprobeerd. Dit is vaak geen goede optie, omdat het uitproberen veel tijd kost, en gemiddeld moet de helft van de mogelijkheden worden uitgeprobeerd totdat een oplossing is gevonden. Wat de meeste mensen dus zullen doen, is beginnen met het grootste voorwerp, dat inpassen, en dan proberen de andere voorwerpen daaromheen te rangschikken. Dit zal meestal een goede oplossing opleveren. Er zijn echter gevallen waarin een dergelijke oplossing zeer slecht is en een andere techniek moet worden gebruikt.

Daarom is dit een heuristische oplossing.

Voorbeeld van een inpakprobleem. Dit is een eendimensionaal (constraint) Knapzakprobleem: welke dozen moeten gekozen worden om het geldbedrag te maximaliseren en het totaalgewicht onder de 15 kg te houden? Een meerdimensionaal probleem zou de dichtheid of de afmetingen van de dozen kunnen overwegen, dit laatste is een typisch inpakprobleem. (De oplossing in dit geval is om alle dozen te kiezen behalve de groene).Zoom
Voorbeeld van een inpakprobleem. Dit is een eendimensionaal (constraint) Knapzakprobleem: welke dozen moeten gekozen worden om het geldbedrag te maximaliseren en het totaalgewicht onder de 15 kg te houden? Een meerdimensionaal probleem zou de dichtheid of de afmetingen van de dozen kunnen overwegen, dit laatste is een typisch inpakprobleem. (De oplossing in dit geval is om alle dozen te kiezen behalve de groene).

Vragen en antwoorden

V: Wat is een heuristiek?


A: Een heuristiek is een praktische manier om een probleem op te lossen die beter is dan toeval, maar niet altijd werkt.

V: Hoe worden heuristieken ontwikkeld?


A: Iemand ontwikkelt een heuristiek door intelligentie, ervaring en gezond verstand te gebruiken.

V: Wat is de eenvoudigste heuristiek?


A: De eenvoudigste heuristiek is trial and error.

V: Wat zijn andere namen voor eenvoudige heuristieken?


A: Andere namen voor eenvoudige heuristieken zijn vuistregels en "educated guesses".

V: Zijn er altijd uitzonderingen op heuristieken?


A: Ja, aangezien het resultaat van een heuristiek niet zeker is, zijn er altijd uitzonderingen.

V: Wat is een diagnose op medisch gebied?


A: Een diagnose is een hele reeks stappen die artsen doorlopen bij het onderzoeken van een patiënt om zichzelf de beste kans van slagen te geven.

V: Wat is een "heuristiek" in de informatica?


A: In de informatica is een heuristiek een soort algoritme dat meestal vrij goede oplossingen vindt, maar er is geen garantie of bewijs dat de oplossingen correct zijn.

AlegsaOnline.com - 2020 / 2023 - License CC3