Академический Документы
Профессиональный Документы
Культура Документы
neuronale
Motivaie
Selecia atributelor
Selecia exemplelor
Algoritmi metaeuristici - Curs 14 7
Antrenare evolutiv
Selecia atributelor (n cazul problemelor de clasificare):
Modaliti de codificare:
Codificare direct
Codificare indirect
Recurent
Codificare:
Vector binar cu N elemente
0: unitate inactiv
1: unitate activ
Matrice de adiacen NxN asociat conexiunilor dintre uniti
Pentru un element nul din vectorul cu uniti linia i coloana
corespunztoare sunt ignorate
Codificare parametric
Reeaua e descris de un set de caracteristici asociate arhitecturii
(un fel de amprent)
Info. nivel 1
Numar nivele
Algoritmi metaeuristici - Curs 14 22
Evoluia arhitecturii
Reguli de dezvoltare a arhitecturii (similar cu Grammar Evolution) :
Structura generala a unei reguli:
Exemple de reguli:
Soluii:
Antrenarea de mai multe ori a aceleiai arhitecturi i calculul
fitness-ului mediu => costuri mari
Evoluia simultan a arhitecturii i ponderilor (asigur o
coresponden 1 la 1 a genotipului (codificarea arhitecturii) i a
fenotipului (reeaua antrenat))
n=7 n=8
Codificare direct:
Lista cu noduri (uniti funcionale)
Tip nod: intrare, ascuns, ieire, nod fictiv (pt specificarea
pragului)
Lista cu conexiuni
Nod intrare (identificator nod)
Nod ieire
Valoare pondere asociat conexiunii
Bit activare (0 conexiune inactiv, 1- conexiune activ)
Indicator de inovare
Variante de mutaie:
Adugare nod prin inserare ntre dou noduri conectate: (prin
divizarea unei conexiuni existente; conexiunea veche este
eliminat iar dou noi conexiuni sunt adugate: cea care intr n
noul nod este setat pe 1 iar cea care iese are valoarea care era
ataat conexiunii care a fost eliminat)
Adugare conexiune ntre noduri neconectate anterior
(ponderea noii conexiuni se seteaz pe o valoare aleatoare)
wij (k + 1) = ( wij (k ), xi , yi , x j , y j , i , j , )
wij (k + 1) = wij (k ) + i y j
Nivele:
Ponderi
Reguli de nvare
Arhitectura