Evoluční algoritmy při řešení problému obchodního cestujícího

Abstract

Diplomová práce se zabývá problematikou evolučních algoritmů na problému obchodního cestujícího (TSP). V první části jsou uvedeny teoretické základy z teorie grafů a složitosti algoritmů. Následuje část věnující se vybraným optimalizačním metodám. Cílem práce je vytvořit aplikaci, která řeší problém TSP s použitím evolučních algoritmů.This diploma thesis deals with evolutionary algorithms used for travelling salesman problem (TSP). In the first section, there are theoretical foundations of a graph theory and computational complexity theory. Next section contains a description of chosen optimization algorithms. The aim of the diploma thesis is to implement an application that solve TSP using evolutionary algorithms.