Detail předmětu

Aplikované evoluční algoritmy

EVO Ak. rok 2007/2008 letní semestr 5 kreditů

Aktuální akademický rok

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

Schwarz Josef, doc. Ing., CSc.

Jazyk výuky

česky

Zakončení

zkouška

Rozsah

  • 26 hod. přednášky
  • 8 hod. pc laboratoře
  • 18 hod. projekty

Zajišťuje ústav

Ústav počítačových systémů (UPSY)

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.

Nahoru