Řešení úlohy minimální kostry grafu s omezeními

Abstract

Předmětem této práce je představení metaheuristiky Tabu Search na příkladě minimální kostry grafu s omezeními malého rozsahu. Čtenář může následovat jednotlivé detailně popsané kroky a osvojit si tak postup řešení pomocí metaheuristiky Tabu Search. Na základě pochopení principu fungování metaheuristiky Tabu Search je možné tento přístup aplikovat na složitější úlohy. Rešeršní část poskytuje přehled problémů, které se pomocí dané metaheuristiky řešily a také které se v současné době začínají nově řešit. Tato proměna poskytuje nový náhled na zmíněnou metaheuristiku a nabízí se zavedení nových principů a nástrojů k efektivnímu řešení nově zvolených úloh.

The object of this thesis is to show a metaheuristic approach called Tabu Search on an example of a minimum spanning tree with minor restrictions. The reader can follow the individual steps described in detail and learn the solving process using a metaheuristic approach Tabu Search. Based on the understanding of this approach of Tabu Search it can be applied to more complex tasks. The search section provides an overview of the problems which were solved by Tabu Search and which are currently starting a new deal. This transformation provides a new perspective on the referred metaheuristic and offers to introduce new principles and tools to effectively deal with the newly selected tasks.