DOK „Umělá inteligence“ v DOK (i jinde)
NEURONOVÉ SÍTĚ
Jak už jsme se bavili Výpočetní model založený na emulaci fungování mozku – Mnoho propojených neuronů – Učení, vybavování, generalizace – Učení s učitelem, učení bez učitele
Perceptron Řeší lineárně separabilní problémy
Multilayer perceptron Pro řešení „libovolných“ problémů Řetězí vrstvy perceptronů Učení – Více algoritmů Backpropagation Problémy – Nové vzory, délka učení, architektura sítě … – Další problémy (overfitting etc.)
Jiné architektury SOM (Kohonenova mapa) ART 1, ART 2 Flexible Neural Tree
GENETICKÉ ALGORITMY And now something completely different …
Genetické algoritmy Evoluční algoritmy – Inspirace biologickou evolucí Genetické algoritmy – Populární metoda inspirovaná genetickou evolucí – Principy genetiky, dědičnosti, přežití nejsilnějšího
Proces umělé evoluce
Genetické operátory KříženíMutace
Aplikace Problémy, které jsou příliš těžké pro řešení klasickými metodami – NP těžké problémy Obchodní cestující
Příklad