Browsing katedra počítačů by Author "Řehořek Tomáš"

Now showing items 1-2 of 2

    • Evoluční metaheuristiky pro hledání bisekce grafu 

      Author: Macháček Michal; Supervisor: Kubalík Jiří; Opponent: Ř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 

      Author: Crkvová Veronika; Supervisor: Kubalík Jiří; Opponent: Ř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 ...