evaluatiefunctie

Een evaluatiefunctie is een wiskundige of algoritmische functie die een getal toekent aan een toestand, configuratie of handeling. Dit getal geeft aan hoe wenselijk, goed of waardevol die toestand is in de context van een optimalisatie- of besluitvormingsproces. Evaluatiefuncties worden gebruikt om grote zoekruimten te verkleinen door gerichte keuzes te maken, bijvoorbeeld bij zoekalgoritmes, spelprogrammering en planning.

In zoekalgoritmes zoals A of best-first search wordt vaak de notie f(n) = g(n) + h(n) gehanteerd. Hier is g(n) de kosten tot nu toe en h(n) een evaluatie van de resterende kosten. De evaluatiefunctie h is een heuristiek die probeert de ware afstand naar het doel te schetsen.

In spellen zoals schaken of go wordt de evaluatiefunctie vaak een heuristische score die aangeeft wie er op dat moment voordeel heeft, op basis van factoren als materieel evenwicht, positie van stukken, mobiliteit en veiligheid van de koning.

In reinforcement learning en waarderingsmodellen kunnen evaluatiefuncties de waarde V(s) of Q(s,a) plaatsen, die de verwachte toekomstige beloning vertegenwoordigen. Het ontwerp van een evaluatiefunctie vereist domainkennis en afweging tussen nauwkeurigheid en rekenefficiëntie; ze kan geleerd zijn of handmatig gedefinieerd.

Belangrijke eigenschappen zijn onder meer consistentie, interpretatie van de score, en robuustheid tegen onbetekenende variaties. Verouderde of slecht afgestelde evaluaties leiden tot suboptimale keuzes ondanks goede zoekstrategieën.

Zie ook: heuristische functie, admissible heuristic, monotone heuristiek, value function, kostenfunctie.