Problém obchodního cestujícího s časovými okny
| but.committee | doc. Ing. Jan Roupec, Ph.D. (předseda) prof. RNDr. Ing. Jiří Šťastný, CSc. (místopředseda) prof. Ing. Miluše Vítečková, CSc. (člen) prof. Ing. Roman Šenkeřík, Ph.D. (člen) prof. Ing. Dagmar Janáčová, CSc. (člen) | cs |
| but.defence | Student obeznámil komisi s obsahem DP. Následně reagoval na dotazy oponenta. Další dotazy komise: prof. Vítečková – Na kolika úlohách jste metody testoval? prof. Šťastný -Proč jste neuvažoval genetické algoritmy? doc. Šenkeřík – Zkoumal jste proč hill climber vycházel špatně? Jak jste adaptoval PSO pro práci na nespojitém prostoru? | cs |
| but.jazyk | slovenština (Slovak) | |
| but.program | Strojní inženýrství | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Dvořák, Jiří | sk |
| dc.contributor.author | Pavlovič, Dávid | sk |
| dc.contributor.referee | Šoustek, Petr | sk |
| dc.date.created | 2021 | cs |
| dc.description.abstract | Táto práca sa zaoberá riešením problému obchodného cestujúceho s časovými oknami. Problém spočíva v tom, že obchodný cestujúci musí prejsť každým definovaným miestom práve raz, a nakoniec sa vrátiť do pôvodného miesta za čo najnižšiu cenu trasy. Časové okná v tomto probléme definujú určité časové úseky, v ktorých môže byť každé konkrétne miesto navštívené, alebo sa môže stať, že v istom časovom úseku nebude existovať cesta medzi niektorými miestami. Práca sa zaoberá prehľadom tohto problému a problémov jemu podobných. Ďalej sa zaoberá popisom rôznych metód, ktorými tento problém možno riešiť. V rámci tejto práce bola tiež vytvorená aplikácia v programovacom jazyku Python, ktorá slúži na testovanie vybraných metód riešenia. Na záver sú vyhodnotené dané experimenty a porovnaná efektivita daných stratégií. | sk |
| dc.description.abstract | This thesis deals with the Travelling salesman problem with time windows. The problem is that the travelling salesman must pass through each defined location exactly once and finally return to the original place for the lowest possible price. The time windows in this problem are that each place can only be visited in a given time range, or it can happen that in a certain period of time there will be no path between some places. The thesis deals with an overview of this problem and problems similar to it. It also deals with the description of various methods by which this problem can be solved. As part of this thesis, an application in the Python programming language was also created, which is used to test selected methods for finding solutions. Finally, the given experiments are evaluated and the effectiveness of the given strategies is compared. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | PAVLOVIČ, D. Problém obchodního cestujícího s časovými okny [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021. | cs |
| dc.identifier.other | 132223 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/197399 | |
| dc.language.iso | sk | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta strojního inženýrství | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Problém obchodného cestujúceho s časovými oknami | sk |
| dc.subject | algoritmy umelej inteligencie | sk |
| dc.subject | kombinatorická optimalizácia | sk |
| dc.subject | plánovanie | sk |
| dc.subject | Travelling salesman problem with time windows | en |
| dc.subject | artificial intelligence algorithms | en |
| dc.subject | combinatorial optimization | en |
| dc.subject | planning | en |
| dc.title | Problém obchodního cestujícího s časovými okny | sk |
| dc.title.alternative | Traveling salesman problem with time windows | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2021-06-14 | cs |
| dcterms.modified | 2021-06-14-16:22:48 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
| sync.item.dbid | 132223 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.27 10:30:36 | en |
| sync.item.modts | 2025.01.15 14:20:21 | en |
| thesis.discipline | Aplikovaná informatika a řízení | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatiky | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |
Files
Original bundle
1 - 3 of 3
Loading...
- Name:
- final-thesis.pdf
- Size:
- 7.75 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- review_132223.html
- Size:
- 7.71 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_132223.html