Optimalizační metody mají za úkol provádět různorodé činnosti a dojít k závěru pro konkrétní použití. Tyto metody nacházejí uplatnění ve všech oborech lidské činnosti. Úkolem této práce je vysvětlení a porovnání často používaných metod. V rámci klasických metod jsem nastínil základní princip operačního výzkumu a u metod moderních jsem se zaměřil na dva algoritmy s nejširším rozsahem použití - algoritmus SOMA a diferenciální evoluci.
Anotace v angličtině
Objective of optimalization methods is to do many different actions and to find the solve for concrete aplications. Optimalization methods are useable in all domain human activities. Objective of this work is to explain and compare often using methods. I described basic principles of operation research in classic methods chapter and I specialized on two modern method algorithms with the widhtest size of use - the SOMA algorithm and differential evolution.
Klíčová slova
optimalizační metody, operační výzkum, algoritmus, SOMA, diferenciální evoluce, účelová funkce
Klíčová slova v angličtině
ptimalization methods, operation research, algorithm, SOMA, differential evolution, objective function
Rozsah průvodní práce
53 s, 2 s. obr. příloh
Jazyk
CZ
Anotace
Optimalizační metody mají za úkol provádět různorodé činnosti a dojít k závěru pro konkrétní použití. Tyto metody nacházejí uplatnění ve všech oborech lidské činnosti. Úkolem této práce je vysvětlení a porovnání často používaných metod. V rámci klasických metod jsem nastínil základní princip operačního výzkumu a u metod moderních jsem se zaměřil na dva algoritmy s nejširším rozsahem použití - algoritmus SOMA a diferenciální evoluci.
Anotace v angličtině
Objective of optimalization methods is to do many different actions and to find the solve for concrete aplications. Optimalization methods are useable in all domain human activities. Objective of this work is to explain and compare often using methods. I described basic principles of operation research in classic methods chapter and I specialized on two modern method algorithms with the widhtest size of use - the SOMA algorithm and differential evolution.
Klíčová slova
optimalizační metody, operační výzkum, algoritmus, SOMA, diferenciální evoluce, účelová funkce
Klíčová slova v angličtině
ptimalization methods, operation research, algorithm, SOMA, differential evolution, objective function
Zásady pro vypracování
Cílem práce bude provést klasifikaci tříd problémů a optimalizačních metod, sloužících k jejich řešení:
Práce se bude skládat z bodů:
- vypracovat přehled problematiky
- klasifikace problémů z hlediska obtížnosti jejich řešení
- deterministické a nedeterministické algoritmy
- vybrat vhodné reprezentativní příklady řešené jednotlivmi metodami
- Provést srovnání a závěr
Zásady pro vypracování
Cílem práce bude provést klasifikaci tříd problémů a optimalizačních metod, sloužících k jejich řešení:
Práce se bude skládat z bodů:
- vypracovat přehled problematiky
- klasifikace problémů z hlediska obtížnosti jejich řešení
- deterministické a nedeterministické algoritmy
- vybrat vhodné reprezentativní příklady řešené jednotlivmi metodami
- Provést srovnání a závěr
Seznam doporučené literatury
Kaňka, M., Henzler, J.: Matematická analýza (Matematika B pro VŠE), VŠE v Praze, fakulta informatiky a statistiky, 1995
Jablonský, J.:Operační výzkum, Kvantitativní modely pro ekonomické rozhodování, PROFESSIONAL PUBLISHING 2002, ISBN 80-86419-42-8
Zelinka, Ivan Umělá inteligence v problémech optimalizace, BEN, 2002, 190 p.
ISBN 80-7300-069-5
Kvasnička, V., Pospíchal, J., Tiňo, P.: Evolučné algoritmy, STU v Bratislavě, 2000, ISBN 80-227- 1377-5
Seznam doporučené literatury
Kaňka, M., Henzler, J.: Matematická analýza (Matematika B pro VŠE), VŠE v Praze, fakulta informatiky a statistiky, 1995
Jablonský, J.:Operační výzkum, Kvantitativní modely pro ekonomické rozhodování, PROFESSIONAL PUBLISHING 2002, ISBN 80-86419-42-8
Zelinka, Ivan Umělá inteligence v problémech optimalizace, BEN, 2002, 190 p.
ISBN 80-7300-069-5
Kvasnička, V., Pospíchal, J., Tiňo, P.: Evolučné algoritmy, STU v Bratislavě, 2000, ISBN 80-227- 1377-5
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student před komisí pro státní závěrečné zkoušky (SZZ) představil cíle, náplň, hlavní výsledky a závěry své bakalářské práce (BP). Dále byly přečteny posudky vedoucího a oponenta BP, včetně jejich připomínek a dotazů. Student se snažil reagovat na všechny kladené dotazy, což se mu s obtížemi vcelku dařilo. Následovala diskuze k obhajobě BP.
Dotazy a připomínky k obhajobě:
Proč nebyly vypracovány všechny nadefinované cíle? (doc. I. Zelinka)
Jaké metody optimalizace Vás zaujaly, s ohledem např. na operační výzkum? (prof. J. Černohorský)
Do jaké skupiny metod bude patřit algoritmus hledání nejkratší cesty? (doc. M. Šeda)
Diplomant se snažil aktivně reagovat na položené otázky, ale činilo mu to potíže.