Martin Hanzal

Bachelor's thesis

Genetický algoritmus jako metoda řešení rozvrhovací úlohy

Genetic algorithm as a scheduling problem solution method
Anotácia:
Rozvrhování činností patří mezi základní problémy operačního výzkumu. Rozvrhování je obecně přiřazení činností a zdrojů časovým intervalům. Vzhledem k tomu, že většina rozvrhovacích úloh patří do třídy úloh NP-hard, tedy nelze je řešit v polynomiálním čase (za předpokladu, že P nerovná se NP), uplatňují se při jejich řešení algoritmy založené na metaheuristických přístupech, mezi něž se řadí i genetické …viac
Abstract:
Task scheduling is a common operations research problem. Generally, scheduling is the allocation of a set of resources and a set of tasks in a period of time. Since most of scheduling problems are NP-hard, that is, cannot be solved in polynomial time (assuming that P is not equal to NP), various metaheuristic-based algorithms, such as genetic algorithms, are often used to tackle them. This thesis addresses …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 16. 1. 2014

Obhajoba závěrečné práce

  • Obhajoba proběhla 25. 6. 2014
  • Vedúci: Jan Zouhar
  • Oponent: Jan Fábry

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/60417

Vysoká škola ekonomická v Praze

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

Práce na příbuzné téma

  • Žádné práce na příbuzné téma.