Detail předmětu
Aplikované evoluční algoritmy
EVO Ak. rok 2007/2008 letní semestr 5 kreditů
Multikriteriální optimalizační problémy, standardní metody a stochastické evoluční algoritmy (EA), simulované žíhání (SA). Evoluční strategie (ES) a genetické algoritmy (GA). Nástroje rychlého prototypování. Representace problémů grafovými modely. Evoluční algoritmy v inženýrských aplikacích zejména v syntéze a fyzickém návrhu číslicových obvodů, umělé inteligenci, zpracování signálů, rozvrhování činnosti multiprocesorových systémů a v komerčních aplikacích.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
- 26 hod. přednášky
- 8 hod. pc laboratoře
- 18 hod. projekty
Zajišťuje ústav
Získané dovednosti, znalosti a kompetence z předmětu
Schopnost formulovat řešený problém tak, aby mohl být řešen prostředky evolučního programování. Znalost metodiky pro rychlé prototypování evolučního optimalizátoru s využitím GA knihoven a existujících návrhových systémů.
Cíle předmětu
Získat přehled o moderních optimalizačních technikách a evolučních algoritmech pro řešení složitých, vesměs NP úplných problémů. Seznámit studenty s programovými nástroji pro rychlé prototypování evolučních algoritmů a naučit řešit vybrané složité úlohy z inženýrské praxe.
Požadované prerekvizitní znalosti a dovednosti
Nejsou žádné prerekvizity.
Osnova přednášek
- Multikriteriální optimalizační problémy.
- Standardní metody a stochastické evoluční algoritmy (EA).
- Simulované žíhání (SA).
- Evoluční strategie (ES).
- Genetické algoritmy (GA).
- Nástroje rychlého prototypování - GADesign, GAlib.
- Representace problémů grafovými modely.
- Optimalizace syntézy číslicových obvodů.
- Optimalizace dekompozice a alokace obvodů.
- Samovyvíjející se obvody.
- Optimalizace číslicové filtrace a komprese dat.
- Plánování v multiprocesorových systémech.
- Využití EA v komerční oblasti.
Průběžná kontrola studia
Hodnocení studia je založeno na bodovacím systému. Pro úspěšné absolvování předmětu je nutno dosáhnout 50 bodů.
Kontrolovaná výuka
Půlsemestrální a finální test, projekt.