Sunteți pe pagina 1din 5

1.

Cum se clasific strategii de cutare n funcie de cantitatea de informaie folosit la


gsirea soluiei?
Rspuns:
In funcie de acest criteriu, strategiile de cutare se mpart n:
Strategii de cutare neinformate. Considerarea strilor urmtoare de inspectat se face dup o
ordine arbitrar, anterior stabilit. Acestea se mai numesc strategii de cutare de baz. Ele
inspecteaz sistematic toate strile spaiului de cutare pn n momentul gsirii strii finale.
Cele mai importante strategii de acest fel sunt cutarea pe nivel i cutarea n adncime.
Strategii de cutare informate. Considerarea strilor urmtoare de inspectat se face dup criterii
euristice. Strategia folosete o funcie de evaluare a situaiei globale sau locale care indic starea
urmtoare cea mai promitoare din punct de vedere al avansului spre soluie. Strategiile de
cutare euristice ncearc reducerea numrului de stri din spaiul de cutare inspectate pn la
atingerea strii finale, pe baza diverselor criterii, cum ar fi funciile euristice.
2. Care sunt principalele reguli de inferen n logica propoziional
Rspuns
(1) Regula Modus Ponens
Q
Q P
P

(2)Substituia. Dac P este o formul valid, formula P' obinut din P prin substituia
consistent a atomilor din P este de asemenea valid.
(3)Regula nlnuirii
R P
R Q
Q P

(4)Regula conjunciei
Q P
Q
P

(5)Regula transpoziiei
P ~ Q ~
Q P

3. Care este structura unui sistem bazat pe reguli de producie i cum funcioneaz?
Rspuns:
Un sistem bazat pe reguli de producie este format din urmtoarele trei componente principale:
MEMORIE
DE LUCRU
Fapte dinamice
BAZA DE
CUNOSTINTE
Reguli Fapte
Date de activare
MOTOR DE
INFERENTA
Selectie reguli
Reguli selectate
Actiuni
(Concluzii)
Date
Reprezentare
Control
Intrari
(date de caz)
Iesiri
(Raspunsuri)
si fapte
Baza de cunotine (BC) conine cunotinele domeniului problemei de rezolvat, exprimate
sub form de reguli, i cunotine specifice instanelor problemei, exprimate sub form de fapte.
Memoria de lucru (ML) conine informaia de stare a rezolvrii problemei
Interpretorul de reguli sau Motorul de inferen (MI) care reprezint componenta de
control i execuie a unui sistem bazat pe reguli. Motorul de inferen inspecteaz partea stng
a fiecrei reguli din baza de cunotine pn cnd gsete o regul care identific coninutul
memoriei de lucru, dup care execut (aplic) aceast regul.
4. Care sunt caracteristicile cele mai importante ale reelelor neuronale
Rspuns
Capacitatea de a nva Reelele neuronale artificiale nu necesit programe puternice, ci
sunt mai degrab rezultatul unor antrenamente asupra unui set de date. Reelele neuronale
artificiale au un algoritm de nvare, dup care ponderile conexiunilor sunt ajustate pe
baza unor modele prezentate. Cu alte cuvinte, reelele neuronale nva din exemple.
Capacitatea de generalizare: Dac au fost instruite corespunztor, reelele sunt capabile s
dea rspunsuri corecte i pentru intrri diferite fa de cele cu care au fost antrenate, atta
timp ct aceste intrri nu sunt foarte diferite
Capacitatea de sintez: Reelele neuronale artificiale pot lua decizii sau trage concluzii
cnd sunt confruntate cu informaii afectate de zgomot, irelevante sau pariale
5. Care este structura perceptronului
Rspuns
Perceptronul este o reea neuronal artificial cu un singur neuron i una sau mai multe intrri
avnd structura:
6. Care este structura unei reele neuronale artificiale de tip perceptron cu mai multe straturi
Rspuns:

Strat de
intrare
Primul
strat
ascuns
Al doilea
strat
ascuns
Strat de
ieire
S
e
m
n
a
l
e

d
e

i
e

i
r
e

S
e
m
n
a
l
e

d
e

i
n
t
r
a
r
e

Perceptronul multistrat este o reea neuronal cu propagare nainte (feed-forward) cu unul
sau mai multe straturi ascunse
Un strat de intrare
Unul sau mai multe straturi ascunse / intermediare
Un strat de ieire
Calcule se realizeaz numai n neuronii din straturile ascunse i din stratul de ieire
Semnalele de intrare sunt propagate nainte succesiv prin straturile reelei
7. Care este structura unei reele neuronale artificiale de tip Hopfield
Rspuns
Fiecare neuron, de tip McCulloch-Pitts se caracterizeaz prin una dintre cele dou stri posibile:
activ sau inactiv.
Reeaua Hopfield folosete urmtoarea funcie de activare:

'

0
0 <
> +

X Y
X
X
Y
s i g n
i f ,
i f , 1
0 i f , 1

Starea curent a reelei este determinat de ieirile tuturor neuronilor: y1, y2, . . ., yn
Starea unei reele cu un singur strat i n neuroni este un vector de stare:
1
1
1
1
1
]
1

n
y
y
y

2
1
Y
n funcionarea RNA H se pot distinge 2 etape:
a) Faza de memorare. Se dorete stocarea a M vectori Y cu N dimensiuni. Ponderile se
reprezint n form matriceal:
I Y Y W M

M
m
T
m m
1
unde M este numrul de stri care trebuie memorate, Y
m
este un vector binar n-dimensional i I
este matricea identitate de dimensiune n x n
b) faza de utilizare (regsire). Un anumit tipar x este impus drept vector de stare al RNA
Hopfield. De regul el reprezint o versiune incomplet sau afectat de zgomot al unui tipar
memorat.
Procesul de regsire se desfoar n mod dinamic, fiecare neuron al reelei (ales aleator)
estimeaz propriul potenial de activare i i stabilete starea final.
Procesul (asincron) se va orpi n momentul n care vectorul de stare nu se va mai modifica.
Adic RNA-H a produs un vector de stare y invariant n timp:
( ) W

,
_

y y
N j pt y w y
N
i
i i ji j
sgn
matriceala forma in sau
... 1 . , sgn
1
8. Prezentai structura unei memorii asociative bidirecionale i principiul ei de funcionare
Rspuns:
Cnd vectorul n-dimensional X este prezentat la intrare, memoria asociativ bidirecional i
reamintete vectorul m-dimensional Y, iar cnd Y este prezentat ca intrare, memoria asociativ
bidirecional i reamintete X. Pentru a implementa o memorie asociativ bidirecional, este
necesar crearea unei matrici de corelaie pentru fiecare pereche de modele care trebuie
memorat. Matricea de corelaie este produsul dintre vectorul de intrare X i vectorul de ieire
transpus Y
T
. Matricea ponderilor pt memorie asociativ bidirecional este suma tuturor
matricilor de corelaie:
T
m
M
m
m
Y X W

1
unde M este numrul de vectori care trebuie memorai
Regsirea
Se prezint la un vector X (diferit de amintirile fundamentale Xm)
Se iniializeaz memoria asociativ bidirecional cu X(0) = X
Se calculeaz ieirea la iteraia p:
Y(p) = sign [W
T
x X(p)]
Se actualizeaz vectorul de intrare:
X(p+1) = sign [W x Y(p)]
Se repet procesul pn la echilibru, cnd X i Y rmn neschimbai ntre 2 iteraii succesive