Přednášky A) Klasifikace optimalizačních problémů 1. podle existence externích omezení (constraints) - příklady, 2. podle typu optimalizovaných proměnných - příklady, 3. podle fyzikální (ekonomické, ekologické, politické, vojenské,...) podstaty problému - příklady, 4. podle typů rovnic, které problém popisují - příklady, 5. podle míry determinismu výsledku (vliv šumu) - příklady, 6. Podle robusnosti výsledku - příklady, 7. podle typů kriteriálních funkcí a jejich počtu - příklady. B) Klasifikace optimalizačních metod 1. Lokální vs. globální metody. 2. Lokální: Simplexy - příklady. 3. Lokální: Hill-climbing - příklady. 4. Globální: Přímé hledání minima (derivace) - příklad. 5. Globální: Stochastické metody - příklady. 6. Deterministické vs. Stochastické metody - příklady. 7. Statické vs. Dynamické metody - příklady. C) Metoda simplexů - princip, příklady a aplikace D) Metoda Hill-climbing - princip, příklady a aplikace E) Genetické algoritmy - princip, příklady a aplikace F) Další optimalizační metody Cvičení A) Topologická optimalizace proměnného průřezu nosníku. B) Formulace kriteríální funkce a optimalizační úlohy. C) Implementace kriteriální funkce pomocí MKP. D) Implemetace Simplexové metody. E) Optimalizace genetickým algoritmem. F) Fitování experimentálních dat na jednoduchém materiálovém modelu.
|
-
Randy L. Haupt, Sue Ellen Haupt. Practical Genetic Algorithms, John Wiley & Sons, 2004.
-
Singireu S. Rao. Engineering Optimization, Theory and Practise. John Wiley & Sons, 1996.
-
Thomas Weise. Global Optimization Algorithms ? Theory and Application, free e-book, 2009.
|