Documente Academic
Documente Profesional
Documente Cultură
-Operatorul de selectie; x
Varianta B: -Neuronul clasificator(perceptronul): structura, ecuatiile de evolutie si regulile de modificare a
ponderilor;
-Cautarea in adancime;
2. DAC LF={ }
ATUNCI ntoarce INSUCCES /* nu exist soluie */
3. Elimin primul nod Sc din LF si-l insereaz n LT
4. Expandeaz nodul Sc
4.1. Genereaz toi succesorii direci S j ai nodului Sc
4.2. pentru fiecare succesor Sj (1 j m) al lui Sc executa
4.2.1. Stabilete legtura Sj S
4.2.2. daca Sj este stare final
atunci
i. Soluia este (Sj,S,...,Si )
ii. ntoarce SUCCES /* s-a gsit soluie */
4.2.3. Insereaza S j in LF, la sfrit
5. repeta de la 2
sfrit.
B2 Cutarea n adncime
Cutarea n adncime este strategia cea mai frecvent utilizat n
aplicaiile practice. Ea expandeaz strile cel mai recent generate, adic
nodurile din lista LF cu adncimea cea mai mare. Prin urmare, aceast
strategie parcurge o cale de la starea iniial pn la o stare ce poate fi starea
final sau care nu mai are nici un succesor. n acest ultim caz se aplic
mecanismul backtracking revenindu-se pe nivelurile anterioare i se
ncearc explorarea altor ci posibile. n cadrul acestei strategii lista
frontier LF este tratat ca o stiv folosind o tehnic de tipul LIFO (Last In
First Out).
Strategia cutrii n adncime nu garanteaz obinerea unei soluii a
problemei, chiar n cazul n care aceasta exist. O astfel de situaie poate s
apar n cazul unui spaiu de cutare infinit n care ramura pe care s-a plecat
n cutare nu conine soluia. Din acest motiv se introduce o limit maxim
a adncimii de cutare, AdMax. Dac aceast limit a fost atins fr a se
gsi soluia, atunci strategia revine si inspecteaz stri de pe nivelurile
inferioare lui AdMax dar aflate pe ci diferite. n acest fel, soluia care s-ar
gsi pe calea iniial la o adncime mai mare dect AdMax este pierdut. n
schimb, algoritmul cutrii n adncime prezint avantajul generrii unui
numr de stri mai mic comparativ cu algoritmul cutrii pe nivel.