állapottérfelszín

Kapcsolódó fogalmak: 
lokális keresés
Rövid szöveges bemutatás: 
Az állapottérfelszín (state space landscape) fogalma leggyakrabban a keresési feladatoknál fordul elő, és a megértést nagyban segíti. Ez a felszín egy 2 dimenziós diagram, melynek X tengelye tartalmazza az állapotokat Y tengelye pedig a heurisztikus vagy a célfüggvény értéke. A keresés célja alapján a diagramon vagy a globális minimumot vagy a globális maximumot keressük. Ha az Y tengely a költséggel arányos akkor a cél a globális minimum, de ha az Y tengely a hasznossággal arányos, akkor a cél a globális maximum megkeresése.A lokális keresés ezt a felületet vizsgálja. Egy állapottérfelszín a mellékelt ábrán látható.