Diskretizace populárních algoritmů spojité optimalizace
Thesis title in Czech: | Diskretizace populárních algoritmů spojité optimalizace |
---|---|
Thesis title in English: | Discretization of popular algorithms for continuous optimization |
Key words: | kombinatorická optimalizace, prohledávací algoritmy, metaheuristiky, hybridní algoritmy, operační výzkum |
English key words: | combinatorial optimization, search algorithms, metaheuristics, hybrid algorithms, operations research |
Academic year of topic announcement: | 2017/2018 |
Thesis type: | diploma thesis |
Thesis language: | |
Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
Supervisor: | RNDr. Ing. Otakar Trunda, Ph.D. |
Author: |
Guidelines |
Ř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ě. |
References |
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 |
Preliminary scope of work |
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/ |
Preliminary scope of work in English |
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. |