|
|
Mravenčí kolonie
Hart, Pavel ; Hynčica, Ondřej (oponent) ; Honzík, Petr (vedoucí práce)
Práce se zabývá rešerší optimalizačních algoritmů a dále pak implementací a porovnáním tří z nich. Jedná se o algoritmus mravenčí kolonie, zakázané prohledávání a simulované žíhání. Implementace algoritmů byla uzpůsobena k řešení problému obchodního cestujícího. U všech zmíněných algoritmů byla zkoumána a zhodnocena jejich časová náročnost a kvalita nalezeného řešení. U algoritmů mravenčí kolonie bylo navíc provedeno zhodnocení vlivu řídicích parametrů na kvalitu nalezeného řešení.
|
|
|
Overview of Actual Approaches to Optimization
Hudecová, Patrícia ; Šůstek, Martin (oponent) ; Zbořil, František (vedoucí práce)
This work aimed to study some of the optimization algorithms inspired by nature and to test their success in finding the extreme of a function on various functions. Four algorithms were selected, namely the bat algorithm, the firefly algorithm, the flower pollination algorithm, and the black hole algorithm. The Griewank function, the Rastringin function, and the Rosenbrock function were chosen as test functions for finding the extreme of the function. The work contains a description of individual algorithms, a description of test functions and a description of the experiments, and an evaluation of the success of the algorithms.
|
|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
|
|
Optimalizační algoritmy inspirované přírodou
Babjarčiková, Lenka ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Táto práca sa venuje štyrom optimalizačným algoritmom inšpirovaných prírodou. Popisuje algoritmus mravčej kolónie, algoritmus párenia včiel, algoritmus vlčej svorky a algoritmus simulovaného žíhania. Súčasťou tejto práce bolo aplikovanie daných algoritmov pre tri optimalizačné úlohy. Jednou z úloh bol problém obchodného cestujúceho, ktorý je riešený pomocou algoritmu mravčej kolónie, ďalšou nájdenie extrému funkcie, ktoré je riešené algoritmom vlčej svorky a algoritmom simulovaného žíhania a poslednou úlohou bol problém splniteľnosti logických formúl, ktorý bol v tejto práci riešený algoritmom párenia včiel. Práca obsahuje experimenty s danými algoritmami a vyhodnocuje získané výsledky.
|
|
| |
|
|
Stabilizace videa využívající globální optimalizační algoritmy
Bartoš, Patrik ; Říha, Kamil (oponent) ; Kříž, Petr (vedoucí práce)
Tato bakalářská práce se věnuje stabilizaci videa pomocí optimalizačních algoritmů CRS (kontrolované náhodné prohledávání) a GA (genetický algoritmus). Popisuje proces lícování obrazu, geometrické transformace, interpolační metody, podobnostní kritéria a optimalizační algoritmy. Stručně popisuje také strukturu programu vytvořeného v prostředí MATLAB. V závěru práce jsou obsaženy výsledky dosažené stabilizace.
|
|
|
Overview of Nature-Inspired Optimization Algorithms
Jendrálová, Martina ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
The aim of this work was to investigate and compare the efficiency of four nature-inspired optimization algorithms in finding function extremes on various test functions. The algorithms included the cat swarm optimization algorithm, social-emotional optimization algorithm, dolphin echolocation algorithm, and harmony search algorithm. The chosen test functions for extreme searching were Rosenbrock function, Griewank function, and Rastrigin function. The work includes descriptions of individual experiments and evaluates the success of these algorithms in finding function extremes.
|
|
|
Evoluční optimalizace konvolučních neuronových sítí
Čoupek, Vojtěch ; Mrázek, Vojtěch (oponent) ; Sekanina, Lukáš (vedoucí práce)
Práce se zabývá problematikou komprese vah neuronové sítě pomocí techniky Weight-Sharing a~optimalizací parametrů této techniky pomocí nekonvenčních optimalizačních algoritmů. Důvodem optimalizace je snížení paměťové, respektive energetické náročnosti výpočtu odezvy neuronové sítě. Cílem je navrhnout systém, který dokáže přijmout neuronovou síť a~snížit její paměťovou náročnost, a~ověřit použitelnost této metody na několika případových studiích. Práce prozkoumává využití různých optimalizačních algoritmů, dodatečnou kompresi pomocí kvantizace nad technikou Weight-Sharing a navrhuje metodu ladění výsledků kvantizace pro zlepšení přesnosti. Tyto postupy jsou nejdříve vyzkoušeny na síti Le-Net-5 a následně aplikovány na kompresi sítě MobileNet\_v2.
|
|
|
Robotic Neurosurgery Planning Tool
Sadleková, Simona ; Olivová, Jana (oponent) ; Kadlec, Petr (vedoucí práce)
This thesis deals with the planning of robotic operations for neurosurgery and the optimization algorithms used to propose the surgical procedures performed by them, primarily the VNDMOPSO algorithm. The introductory chapter explains the basic principle of performing robotic operations and describes a concentric tube robot that can be used to perform these operations. Furthermore, the thesis deals with a general description of optimization problems and algorithms solving them, and then the VNDMOPSO algorithm, selected for the given optimization problem, is described in detail. For this algorithm, a function in the MATLAB is created, which is subsequently tested on several benchmark problems. In the following sections, its functionality is verified on real tumor shapes and a graphical user interface, which serves as a robotic neurosurgery planning tool, is presented. In the final part of the thesis, the influence of setting individual parameters of the algorithm on the optimization results is evaluated.
|
|
| |
host ::
RSS.