Documente Academic
Documente Profesional
Documente Cultură
Obs:
- Probleme de rutare
- Probleme de planificare a activitilor
- Probleme de alocare a resurselor
- Probleme de selecie
Se consider:
Reduced
un set de date caracterizat printr- Search Strategy
Dataset
un numr mare de atribute
Se pune problema selectrii unui
subset de atribute astfel nct:
Subset Quality
S se maximizeze acurateea Reduced Model
rezultatelor unor prelucrri
(clasificare)
S se minimizeze costul
prelucrrii datelor Model Learning
n
y f ( w j x j w0 )
intrri j 1
w1 n Funcie de agregare a
u w j x j w0 intrrilor
Ieire j 1
wj
f
f (u ) sgn( u ) f (u ) tanh( u )
1
f (u ) H (u ) f (u )
wn ponderi asociate 1 exp( u )
conexiunilor
Funcii de activare
(calcul semnal de ieire)
Algoritmi metaeuristici - Curs 1 19
Antrenarea unei reele neuronale
Structura unei reele neuronale
artificiale:
- Arhitectura
- Funcionare
N1 2 N 0 1
yi f wik f wkj x j , i 1, N 2
- Antrenare bazat pe exemple: k 0
j 0
determinarea parametrilor care
minimizeaz o funcie de eroare Reea feedforward cu un nivel ascuns
(pt probleme de clasificare, asociere)
(diferena dintre rspunsul
ateptat i cel produs de ctre
reea)
- DarwinTunes
http://darwintunes.org/
[http://www.evogenio.com/de/GBEvoArt/EvoArt1.html]
Avantaje:
Nu necesit cunoaterea proprietilor funciei obiectiv este suficient s
poat fi evaluat
Permit estimarea optimului global (cu condiia ca algoritmul s realizeze
explorarea adecvat a spaiului soluiilor)
Dezavantaje:
Exist puine rezultate teoretice privind convergena sau privind calitatea
aproximrii Algoritmi metaeuristici - Curs 1 23
Clase de metaeuristici
Componente:
- Iniializare
- Modificare (asigur explorarea spaiului soluiilor)
- Selecie (asigur exploatarea de calitate bun)
Medii de experimentare:
SciLab, R
Mod de evaluare: