Pokročilé metody globální optimalizace

but.committeedoc. Ing. Jiří Kozumplík, CSc. (předseda) doc. Ing. Radovan Jiřík, Ph.D. (místopředseda) doc. Ing. Jana Kolářová, Ph.D. (člen) MUDr. Eva Závodná, Ph.D. (člen) MUDr. Kateřina Fialová (člen)cs
but.defenceStudentka prezentovala výsledky své práce a komise byla seznámena s posudky. Studentka obhájila bakalářskou práci s výhradami a odpověděla na otázky předsedy a členů komise.cs
but.jazykčeština (Czech)
but.programBiomedicínská technika a bioinformatikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMézl, Martincs
dc.contributor.authorDudová, Anetacs
dc.contributor.refereeKozumplík, Jiřícs
dc.date.created2013cs
dc.description.abstractTato bakalářská práce se věnuje pokročilým metodám globální optimalizace a hlavně problematice obchodního cestujícího. Zaměřuje se na popis tohoto problému a na jeho různé možnosti řešení, mezi které patří teorie grafů, heuristické algoritmy, evoluční algoritmy, v nich především genetické algoritmy a optimalizace pomocí mravenčí kolonie. V závěru je implementace zmíněných metod a provedené testování na různých datových souborech těchto algoritmů, které řeší přibližně problém obchodního cestujícího.cs
dc.description.abstractThis bachelor work is dedicated to advanced methods of global optimization, and especially problem traveling salesman. It focuses on the description of the problem and its various options, including graph theory, heuristic algorithms, evolutionary algorithms, in which mainly genetic algorithms and optimization by ant colonies. In conclusion, the implementation of these methods and performed testing on different data sets of algorithms that approximately solve the traveling salesman problem.en
dc.description.markCcs
dc.identifier.citationDUDOVÁ, A. Pokročilé metody globální optimalizace [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2013.cs
dc.identifier.other65374cs
dc.identifier.urihttp://hdl.handle.net/11012/26410
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProblém obchodního cestujícíhocs
dc.subjectglobální optimalizacecs
dc.subjectglobální extrémycs
dc.subjectevoluční algoritmycs
dc.subjectteorie grafůcs
dc.subjecthamiltonovská kružnicecs
dc.subjectgenetické algoritmycs
dc.subjectkříženícs
dc.subjectmutacecs
dc.subjectselekcecs
dc.subjectheuristické algoritmycs
dc.subjectoptimalizace pomocí mravenčí koloniecs
dc.subjectTraveling salesman problem (TSP)en
dc.subjectglobal optimizationen
dc.subjectglobal extremeen
dc.subjectevolution algorithmen
dc.subjectgraph theoryen
dc.subjectHamiltonian circleen
dc.subjectgenetic algorithmen
dc.subjectcrossoveren
dc.subjectmutationen
dc.subjectselectingen
dc.subjectheuristic algorithmen
dc.subjectant colony optimization (ACO)en
dc.titlePokročilé metody globální optimalizacecs
dc.title.alternativeThe global optimalization methodsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2013-06-19cs
dcterms.modified2013-06-24-09:48:23cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid65374en
sync.item.dbtypeZPen
sync.item.insts2025.03.16 13:25:20en
sync.item.modts2025.01.16 00:49:57en
thesis.disciplineBiomedicínská technika a bioinformatikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav biomedicínského inženýrstvícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.8 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
398.05 KB
Format:
zip
Description:
appendix-1.zip
Loading...
Thumbnail Image
Name:
review_65374.html
Size:
6.31 KB
Format:
Hypertext Markup Language
Description:
file review_65374.html
Collections