Předmět BIO inspirované výpočty (BIOIV)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu BIOIV - BIO inspirované výpočty, Vysoká škola báňská - Technická univerzita Ostrava (VŠB-TU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
předmětu: BIO inspirované výpočty
Osnova
Obsah předmětu je následující. Současný stav na poli softcomputingu, fuzzy logika, neuronové sítě, evoluční výpočetnítechniky (EVT). Klasifikace evolučních výpočetních technik, historická fakta, současné trendy na poli EVT. Centrálnídogma EVT podle Darwina a Mendela. Základní pojmy: jedinec, populace,fitness, účelová funkce, reprezentace jedinců.Účelové funkce, principy konstrukce, testovací funkce, výpočetní složitost a teoretické limity algoritmů, P a NPproblémy. Permutační testovací problémy. Víceúčelová optimalizace, Paretova množina, konstrukce účelové funkcepro víceúčelovou optimalizaci, příklady. Vybrané stochastické algoritmy: metoda lokálního hledání, slepý algoritmus,horolezecký algoritmus, simulované žíhání. Vybrané stochastické algoritmy s evolučními prvky: simulované žíhánís elitismem, tabu search. Rojení částic (Particle swarm), rozptýlené hledání (Scatter Search), optimalizace mravenčíkolonií (Ant Colony Optimization). Samo organizující se Migrační Algoritmus, princip činnosti a použité strategiealgoritmu: ATO, ATR, ATA a ATAA. SOMA a permutační testovací problémy. Diferenciální evoluce.
Literatura
Maurice Clerc. Particle Swarm Optimization, Wiley-ISTE, 2006. Marco Dorigo, Thomas Stutzle. Ant Colony Optimization, The MIT Press, 2004. Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, Wiley, 2006.
Požadavky
Žádné
Garant
prof. RNDr. Václav Snášel, CSc.
Vyučující
prof. RNDr. Václav Snášel, CSc.