Aplikace pro demonstraci funkce Tabu prohledávání

Abstract

Práce se zabývá návrhem, implementací a uživatelským testováním aplikace pro demonstraci algoritmu Tabu prohledávání. Aplikace má sloužit studentům jako studijní nástroj pro pochopení logiky algoritmu. Uživatelé mají k dispozici na výběr několik problémů, jejiž instance budou mít možnost řešit. Můžou si také nastavovat parametry algoritmu. Aplikace obsahuje vizualizaci průběhu algoritmu a možnost porovnání více běhů. Součástí aplikace je také generátor instancí.

This thesis deals with design, implementation and user testing of application for demonstration of Tabu Search algorithm. Primary goal is to create a tool for students to help them understand how the algorithm works. Several problems are available and users can solve its instances. It is also possible to adjust algrithm parameters. Application offers progress visualisation and comparison of past runs. Instance generator is also available in the application.