Strategi för konfliktlösning

Konfliktlösningsstrategier används i produktionssystem inom artificiell intelligens , som i regelbaserade expertsystem , för att hjälpa till att välja vilken produktionsregel som ska avfyras. Behovet av en sådan strategi uppstår när villkoren för två eller flera regler är uppfyllda av de för närvarande kända fakta.

Kategorier

Konfliktlösningsstrategier delas in i flera huvudkategorier. De har var och en fördelar som utgör deras motivering.

  1. Specificitet - Om alla villkor för två eller flera regler är uppfyllda, välj regeln efter hur specifika dess villkor är. Det är möjligt att gynna antingen det mer allmänna eller det mer specifika fallet. Den mest specifika kan grovt identifieras som den som har flest förutsättningar. Detta fångar med fördel undantag och andra specialfall innan de mer allmänna (standard)reglerna avfyras.
  2. Nyhet - När två eller flera regler kan väljas, gynna den som matchar de senast tillagda fakta, eftersom dessa är mest sannolikt att beskriva den aktuella situationen.
  3. Används inte tidigare - Om en regels villkor är uppfyllda, men tidigare samma regel har uppfyllts av samma fakta, ignorera regeln. Detta hjälper till att förhindra att systemet går in i oändliga loopar.
  4. Beställning - Välj den första tillämpliga regeln i presentationsordning. Detta är strategin som Prolog- tolkarna använder som standard, men vilken strategi som helst kan implementeras genom att bygga lämpliga regler i ett Prolog-system.
  5. Godtyckligt val - Välj en regel slumpmässigt. Detta har fördelen av att vara enkelt att beräkna.

Se även