Rozvrh ZS 2010/2011

Novinky

Sylabus

• Týden 1
• Př: Obecný úvod do numerické optimalizace - klasifikace optimalizačních úloh a algoritmů
• Týden 2
• Př: Principy metod matematického programování - nepodmíněná optimalizace: gradient funkce, hessián, Newtonova metoda, metoda sdružených gradientů
• Týden 3
• Př: Příklady aplikací evolučních algoritmů v inženýrství
• Týden 4
• Cv: Seznámení s počítačovou učebnou (hesla, základní příkazy)
• Cv: Práce s metodami matematické optimalizace
• Týden 5
• Př: Metody přímého vyhledávání - metoda Monte Carlo, dynamický horolezecký algoritmus (Hill-climbing), Simulované žíhání
• Př: Tabu search
• Cv: Aplikace simulovaného žíhání na jednoduchých příkladech (TSP)
• Týden 6
• Př: Genetické algoritmy - binární genetické algoritmy - historie, definice, základní kroky SGA, nevýhody
• Cv: Použití binárního genetického algoritmu, praktická ukázka předčasné konvergence
• Týden 7
• Př: Diferenciální evoluce a evoluční strategie
• Př: Evoluční algoritmy
• Př: Paralelizace evolučních algoritmů a NFL Teorém
• Týden 8
• Př: Multimodální optimalizace - metody správy lokálních minim
• Př: Metamodeling
• Př: Porovnání jednokriteriálních algoritmů
• Cv: Aplikace algoritmu SADE a DE pomocí webovských appletů, viz ( http://www.icsi.berkeley.edu/~storn/code.html )
• Týden 9
• Př: Multikriteriální optimalizace - koncepce Pareto dominance, Pareto-optimální množiny, metody matematického programování, zobrazování výsledků optimalizace, multikriteriální evoluční algoritmy
• Př: Řešení podmíněné optimalizace
• Cv: Využívání interaktivního systému NIMBUS ( http://nimbus.mit.jyu.fi/ )
• Cv: Využití algoritmu SPEA 2 na řešení multikriteriální optimalizace
• Týden 10
• Př: Úvod do genetického programování - reprezentace jedinců, genetické operátory, stromová struktura, propojení na multikriteriální optimalizaci
• Cv: Aplikace algoritmu genetického programování na řešení typického problému, např „stezky Santa Fe“
• Týden 11
• Cv: Tvorba a řešení vlastního optimalizační úlohy
• Týden 12
• Rezerva, zápočty

• Sylabus 2008
• Sylabus 2007

Přednášky

• Obecný úvod do numerické optimalizace PDF (252 kB) [verze -002]
• Principy metod matematického programování PDF (143 kB) [verze -003]
• Metody matematického programování PDF (128 kB) [verze -003]
• Metody přímého vyhledávání a simulované žíhání PDF (590 kB) [verze 003]
• Tabu search metoda PDF (142 kB) [verze 001]
• Genetické algoritmy PDF (1.66 MB) [verze 002]
• Evoluční strategie a diferenciální evoluce PDF (461 kB) [verze 001]
• Particle Swarm a Ant Colony PDF (840 kB) [verze 001]
• Evoluční Algoritmy PDF (450 kB) [verze 001]
• Paralelizace evolučních algoritmů a NFL Teorém PDF (136 kB) [verze 001]
• Multimodální optimalizace PDF (273 kB) [verze 001]
• Porovnání jednokriteriálních algoritmů PDF (1.97 MB) [verze 002]
• Multikriteriální optimalizace PDF (524 kB) [verze 002]
• Řešení podmíněné optimalizace PDF (119 kB) [verze -002]
• Úvod do genetického programování PDF (560 kB) [verze 002]
• Metamodeling PDF (405 kB) [verze 001]
• Příklady aplikací evolučních algoritmů PDF (5.84 MB) [verze 002]

Animace

• Ukázka optimalizace algoritmem SADE na více dimenzích RAR (10 MB)
• Ukázka multimodální optimalizace se sytémem CERAF RAR (411 kB)
• Ukázka multimodální optimalizace se sytémem CERAF na více dimenzích RAR (898 kB)
• Ukázka optimalizace funkce s RBF sítí RAR (2 MB)
• Ukázka optimalizace zatížení konstrukce tvaru T RAR (278 kB)
• Ukázka průběhu optimalizace zatížení konstrukce tvaru T RAR (53 kB)
• Ukázka optimalizace PSO RAR (208 kB)

Poděkování

• Tento předmět a tyto stránky vznikly za podpory grantu FRVŠ "Evoluční numerická optimalizace" číslo F1 b 2707.