Prohlížení Diplomové práce - 13136 dle autora "Macháček Michal"
-
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 ...