Diskretizace populárních algoritmů spojité optimalizace
Název práce v češtině: | Diskretizace populárních algoritmů spojité optimalizace |
---|---|
Název v anglickém jazyce: | Discretization of popular algorithms for continuous optimization |
Klíčová slova: | kombinatorická optimalizace, prohledávací algoritmy, metaheuristiky, hybridní algoritmy, operační výzkum |
Klíčová slova anglicky: | combinatorial optimization, search algorithms, metaheuristics, hybrid algorithms, operations research |
Akademický rok vypsání: | 2017/2018 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | RNDr. Ing. Otakar Trunda, Ph.D. |
Řešitel: |
Zásady pro vypracování |
Řešitel prostuduje populární algoritmy pro optimalizaci spojitých funkcí, některý z nich vybere a upraví ho tak, aby byl použitelný pro diskrétní optimalizaci. Výsledný algoritmus/algoritmy implementuje a experimentálně porovná se stávajícími technikami na sadě testovacích problémů.
Práce se zaměří na přírodou inspirované metaheuristiky - například Firefly algorithm, Cuckoo search, Bat algorithm a další. Součástí práce bude také podrobná analýza chování těchto algoritmů, například které vstupy jsou pro algoritmus snadné a které naopak obtížné a proč, vizualizace chování algoritmu na malých datech a podobně. |
Seznam odborné literatury |
Xin-She Yang: Nature-Inspired Optimization Algorithms, Elsevier, 2014
Xin-She Yang: Cuckoo Search and Firefly Algorithm: Theory and Applications, Springer, 2013 Franz Rothlauf: Design of Modern Heuristics - Principles and Application, Springer Science & Business Media, 2011 Youssef Hamadi, Eric Monfroy, Frédéric Saubion: Autonomous Search, Springer Science & Business Media, 2012 Stuart Russell, Peter Norvig: Artificial Intelligence: A Modern Approach (3rd Edition), Prentice Hall, 2010 |
Předběžná náplň práce |
V poslední době vzniká spousta silných optimalizačních algoritmů jako Cuckoo search a další zmíněné výš, které na mnoha problémech překonávají zavedené algoritmy (simulované žíhání, evoluční algoritmy, ...). Tyto nové metody jsou však určené pro spojité funkce. Cílem práce je prozkoumat možnosti, jak tyto algoritmy upravit pro diskrétní optimalizaci.
Práce je vhodná pro studenty se zájmem o umělou inteligenci, prohledávání, optimalizaci, metaheuristiky a související otázky. Další podobná témata prací najdete na http://www.ms.mff.cuni.cz/~truno7am/temataPraci/ |
Předběžná náplň práce v anglickém jazyce |
Many strong optimization algorithms like Cuckoo search have been developed recently. These techniques have been shown to outperform classical algorithms (like simulated annealing, evolutionary algorithms,...) on many domains. These techniques, however, were developed for continuous optimization. The aim of this thesis is to modify those techniques to be used for discrete problems.
The topic is suitable for students interested in artificial intelligence, search, optimization, metaheuristics and related questions. More theses topics from this area can be found on http://www.ms.mff.cuni.cz/~truno7am/temataPraci/ or simply send me an e-mail for more details. |