Moderní metody optimalizace
Novinky ||
Sylabus ||
Přednášky ||
Cvičení ||
Animace ||
Poděkování ||
Odkazy
Rozvrh ZS 2010/2011
Úterý 7-8 (14:00-15:50)
Výuka probíhá v místnosti B 376.
Novinky
8.11.2011: Nový sylabus přednášky č. 7 na PSO a ACO.
27.9.2011: Nový sylabus přednášky č. 14 na Aplikace optimalizací.
25.11.2009: Nový sylabus přednášky č. 12 na Genetické Programování.
18.11.2009: Nový sylabus přednášky č. 10 na vícekriteriální optimalizaci.
8.11.2009: Přidána přednáška na porovnání jednokriteriálních algoritmů.
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
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.
Své připomínky a návrhy prosím zasílejte na adresu
leps@cml.fsv.cvut.cz
Poslední změna: 8. 11. 2011