Prohlížení Diplomové práce - 13136 dle autora "Řehořek Tomáš"
-
Evoluční metaheuristiky pro hledání bisekce grafu
Autor: Macháček Michal; Vedoucí práce: Kubalík Jiří; Oponent práce: Řehořek Tomáš
V úvodu práce definuje problém bisekce grafu. Shrnuje existující heuristické a evoluční metody jeho řešení. U evolučních metod popisuje hlavní součásti evolučního algoritmu. Popisuje Kernighan-Lin heuristiku pro optimalizaci ... -
Evoluční metaheuristiky pro zobecněný problém obchodního cestujícího
Autor: Crkvová Veronika; Vedoucí práce: Kubalík Jiří; Oponent práce: Řehořek Tomáš
Evoluční algoritmy jsou vhodným a často používaným způsobem, jak řešit úlohy s příliš vysokou časovou složitostí. V této práci navrhuji evoluční algoritmus, který řeší úlohu zobecněného obchodního cestujícího. Úloha ...