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.
Annotation in English
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.
Keywords
optimalizační metody, operační výzkum, algoritmus, SOMA, diferenciální evoluce, účelová funkce
Keywords in English
ptimalization methods, operation research, algorithm, SOMA, differential evolution, objective function
Length of the covering note
53 s, 2 s. obr. příloh
Language
CZ
Annotation
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.
Annotation in English
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.
Keywords
optimalizační metody, operační výzkum, algoritmus, SOMA, diferenciální evoluce, účelová funkce
Keywords in English
ptimalization methods, operation research, algorithm, SOMA, differential evolution, objective function
Research Plan
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
Research Plan
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
Recommended resources
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
Recommended resources
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
