Back to search

Petra Novotná

Bachelor's thesis

Metoda TTT pro porovnání randomizovaných heuristik

TTT method for the comparison of randomized heuristics
Abstract:
Pro praktické využití úlohy listonoše je navrhováno velké množství heuristik, které sice dosahují jen přibližného řešení, ovšem v reálném čase. Vzhledem k počtu možností řešení problému listonoše je pro řešitele důležitá výkonnost heuristiky, a proto je cílem práce porovnání výkonnosti algoritmů. První část práce je věnována teorii potřebné k pochopení způsobu porovnávání, kterým dále srovnávám výkonnost …more
Abstract:
There are many heuristics proposed for practical uses of the postman problem, which reach only approximate solutions, however in real time. Regarding the number of solutions of the postman problem, the efficiency of the heuristic is important to the solver, and that is the reason why the goal of this thesis is to compare the efficiency of different algorithms. In the first part of the thesis, the theory …more
 

Keywords

kapacitní úloha listonoše randomizovaná heuristika metoda time-to-target

Keywords

time-to-target method capacitated postman problem randomized heuristic
 
Language used: Czech
Date on which the thesis was submitted / produced: 31. 3. 2015
Identifier: http://www.vse.cz/vskp/eid/48982

Thesis defence

  • Date of defence: 4. 2. 2016
  • Supervisor: Jan Pelikán
  • Reader: Jan Fábry

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/48982

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii

Theses on a related topic

List of theses with an identical keyword.