problemele ridicate pot fi adesea rezolvate prin metode existente de ordonare și programare. În domeniul problemelor de prost pusă este imposibil să se obțină cunoștințe exacte
Cunoștințele învățat de la experți, de regulă, conține diferite tipuri de așa-numitele non-factori - cunoștințe neclare.
Ele se pot manifesta în mod implicit, comparațiile inexacte, cunoașterea subconștientă, și altele. Dar pentru prezentarea unei astfel de cunoștințe în baza de cunoștințe necesită o formalizare specifică.
Toate ambiguitățile pot fi clasificate. constatări indeterminare, ambiguitate, al nesiguranței, incompletitudinea, inexactități.
Controlul producției non-determinist spini în sistemele de inteligență artificială cele mai caracterizate. Astfel, există o nevoie de a identifica modalități de Koto-rom pentru a începe căutarea în primul rând.
Algoritmul de căutare A. Problema este formulată ca calea de sarcina de căutare în spațiul de stat a stării inițiale a sarcina dată până când starea de gol, prin repetarea unor posibile transformări.
Sarcina Nilsson. ); pe 3 x3 postat opt piese numerotate, scopul jocului - din setul format din plecare inițial-TION la starea țintă, așa cum se arată mai jos:
Pe teren, un pătrat gol: statul poate fi modificat prin deplasarea de sus Checker, jos, la stânga sau la dreapta pe un pătrat gol. Prin urmare, în acest joc, există patru operatori de transformare cuprinzând depozite de până la patru grade de libertate, sau blocuri pătrate, respectiv o mișcare de dame pe pătrat gol, vom muta pătrat gol:
se deplasează pătrat gol spre stânga (stânga este un pătrat);
se deplasează în sus pătrat gol (partea de sus este pătrată);
se deplasează pătrat gol spre dreapta (dreapta este un pătrat);
se deplasează în jos pătrat gol (în partea de jos este un pătrat)
unde g (n) - costul căii optime din vârful primul la nth vertex,
h (n) - costul căii optime din vârful n-lea la magistrala de destinație.
Presupunem că mișcarea de dame 1 are valoarea 1, iar obiectivul este modul optim cu costuri minime.
Să a priori valoarea funcției de evaluare (valoare t.k.tochnoe f (n), în joc pentru a ști că nu este posibil). f '(n) = g (n) + h' (n),
unde h „(n) - o valoare apriori h (n) - cipuri kolichesvo, nu în picioare în locurile lor. g (n) - este adâncimea din vârful primul la vertexul n-lea.
Alegerea vertex cu cea mai mică dintre valorile estimate ale funcției-TION, utilizarea și operatorul de top dezvăluie, apoi make-up nod negru (prin urmare, nu a reveni la deja a apărut noduri). Repetați această procedură până când starea țintă.
Dacă în orice stadiu hi întâlnire „(n)> h'i-1 (n), tovozvraschaemsya un pas înapoi și dezvăluie vârful următoarele în ordinea valorii funcției de evaluare.
Polisemie. Ambiguitatea de interpretare - un fenomen comun, a înțelegerii limbilor naturale și de detectare filme, acesta iese din discuție. Eliminarea ambiguitate, în funcție de tipul de informație poate fi un context mai larg și constrângeri semantice.
metoda de relaxare (metoda de eliminare sistematică a ambiguităților în interpretarea imaginilor prin intermediul unor operațiuni ciclice) Una dintre etapele de recunoaștere a obiectului NE-doresc să înființeze interpretarea sensul fizic al liniilor. Pentru fiecare față, în același timp, puteți specifica că ești tu, este convexă (marcate cu „+“), concavă (marcate cu semnul „-“) sau o limită (marcate cu ®, dreptul de săgeată - suprafața vizibilă): prin marcarea-unul din Marginile la vârf; filtrăm - ne aranja eticheta pentru restul fețelor, interpretând etichete bine-cunoscute.