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

Simple item page
but.committeeprof. Ing. Petr Dostál, CSc. (předseda) doc. RNDr. Jiří Kropáč, CSc. (místopředseda) Ing. Jiří Kříž, Ph.D. (člen) Ing. Lenka Širáňová, Ph.D. (člen) Ing. Rostislav Tesař (člen)cs
but.defenceotázky vedoucího práce - Odpovězeno otázky oponenta práce - Odpovězeno doc. Kropáč - Graf obchodního cestujícího? - Odpovězenocs
but.jazykčeština (Czech)
but.programSystémové inženýrství a informatikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDostál, Petrcs
dc.contributor.authorJurčík, Lukášcs
dc.contributor.refereeBudík, Jancs
dc.date.created2014cs
dc.description.abstractDiplomová 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ů.cs
dc.description.abstractThis 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.en
dc.description.markBcs
dc.identifier.citationJURČÍK, L. Evoluční algoritmy při řešení problému obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2014.cs
dc.identifier.other73417cs
dc.identifier.urihttp://hdl.handle.net/11012/31411
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta podnikatelskács
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProblém obchodního cestujícíhocs
dc.subjectevoluční algoritmycs
dc.subjectMatlabcs
dc.subjectHamiltonovská kružnicecs
dc.subjectoptimalizace mravenčí koloniícs
dc.subjectkukaččí algoritmuscs
dc.subjectRandom Searchcs
dc.subjectExhaustive Searchcs
dc.subjecthladové vyhledávánícs
dc.subjecthorolezecký algoritmuscs
dc.subjectteorie složitostics
dc.subjectNP-úplné problémy.cs
dc.subjectTravelling Salesman Problemen
dc.subjectevolutionary algorithmsen
dc.subjectMatlaben
dc.subjectHamiltonian Cycleen
dc.subjectAnt Colony Optimizationen
dc.subjectCuckoo Searchen
dc.subjectRandom Searchen
dc.subjectExhaustive Searchen
dc.subjectGreedy Searchen
dc.subjectHill Climbingen
dc.subjectComputational complexity theoryen
dc.subjectNP-complete problems.en
dc.titleEvoluční algoritmy při řešení problému obchodního cestujícíhocs
dc.title.alternativeEvolutionary Algorithms for the Solution of Travelling Salesman Problemen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2014-06-13cs
dcterms.modified2014-06-24-09:40:11cs
eprints.affiliatedInstitution.facultyFakulta podnikatelskács
sync.item.dbid73417en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 16:45:26en
sync.item.modts2025.01.15 20:10:52en
thesis.disciplineInformační managementcs
thesis.grantorVysoké učení technické v Brně. Fakulta podnikatelská. Ústav informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.93 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
638.72 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_73417.html
Size:
4.92 KB
Format:
Hypertext Markup Language
Description:
file review_73417.html
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
2014