Analýza vybraného Bellmanova problému "Lost in a Forest"

but.committeeprof. RNDr. Jan Čermák, CSc. (předseda) doc. Ing. Petr Tomášek, Ph.D. (místopředseda) Mgr. Irena Hlavičková, Ph.D. (člen) doc. Mgr. et Mgr. Aleš Návrat, Ph.D. (člen) RNDr. Pavel Popela, Ph.D. (člen)cs
but.defenceStudent představil svoji bakalářskou práci na téma: Analýza vybraného Bellmanova problému "Lost in a Forest". Po prezentaci práce byly přečteny posudky vedoucí a oponenta. Student zareagoval a odpověděl na obě otázky přítomného oponenta. V následné diskuzi se k práci vyjádřil prof. Čermák a zeptal se na zapracovaní rychlosti do problému. Docent Návrat se zeptal na matematické odůvodnění nalezených nejkratších cest. Doktor Popela se zeptal na zobecnění tvaru překážky. Student reagoval a odpověděl na dotazy.cs
but.jazykčeština (Czech)
but.programMatematické inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHoderová, Janacs
dc.contributor.authorŽůrek, Danielcs
dc.contributor.refereeČermák, Jancs
dc.date.created2024cs
dc.description.abstractPráce je zaměřena na analýzu vybraného Bellmanova problému známého jako \uv{Lost in a Forest}. V práci jsou definovány a uvedeny věty, které jsou důležité pro nalezení nejkratší únikové cesty. Hlavní část práce se zaměřuje na konstrukci a analýzu únikových cest v různých typech lesů. Práce detailně zkoumá nejkratší únikovou cestu v nekonečném pásu lesa jednotkové šířky. Výsledky této práce přinášejí nové poznatky v oblasti optimalizace únikových cest a poskytují formální důkazy, které potvrzují, že Zalgallerova cesta je nejkratší možnou únikovou cestou v daném kontextu. Práce se dále zabývá řešením obdélníkového lesa s překážkou a přináší v této oblasti nové myšlenky.cs
dc.description.abstractThis thesis focuses on the analysis of a selected Bellman problem known as "Lost in a Forest." Initially, it defines and presents some auxiliary theorems important for finding the shortest escape path. The main part of the thesis focuses on the construction and analysis of escape paths in various types of forests. The thesis thoroughly examines the shortest escape path in an infinite strip of forest with unit width. The results of this thesis provide new insights into the optimization of escape paths and offer formal proofs confirming that Zalgaller's path is the shortest possible escape path in the given context. Additionally, the thesis addresses the solution for a rectangular forest with an obstacle, bringing new ideas to this area.en
dc.description.markAcs
dc.identifier.citationŽŮREK, D. Analýza vybraného Bellmanova problému "Lost in a Forest" [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.cs
dc.identifier.other157841cs
dc.identifier.urihttp://hdl.handle.net/11012/246659
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectCestacs
dc.subjectúniková cestacs
dc.subjectZalgallerova cestacs
dc.subjectBellmanův problémcs
dc.subjectLost in a Forestcs
dc.subjectPathen
dc.subjectescape pathen
dc.subjectZalgaller's pathen
dc.subjectBellman's problemen
dc.subjectLost in a Foresten
dc.titleAnalýza vybraného Bellmanova problému "Lost in a Forest"cs
dc.title.alternativeSpecific Bellman's Lost in a Forest Problem analysisen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-10cs
dcterms.modified2024-06-18-08:48:29cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid157841en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 08:19:46en
sync.item.modts2025.01.15 19:18:20en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.22 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_157841.html
Size:
11.83 KB
Format:
Hypertext Markup Language
Description:
file review_157841.html
Collections