Implementace a porovnání přírodou inspirovaných prohledávacích algoritmů

Simple item page
but.committeedoc. Ing. Lukáš Burget, Ph.D. (předseda) Ing. Radek Kočí, Ph.D. (člen) Ing. Michal Hradiš, Ph.D. (člen) Ing. Jiří Hynek, Ph.D. (člen) Ing. Lukáš Kekely, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSekanina, Lukášcs
dc.contributor.authorMalysák, Adamcs
dc.contributor.refereeHusa, Jakubcs
dc.date.created2024cs
dc.description.abstractTato práce se zabývá popisem, implementací a porovnáním genetického algoritmu, jeho varianty obohacené o lokální vyhledávací heuristiku a binární optimalizace hejnem částic (BPSO). Jsou to algoritmy inspirované přírodními jevy, konkrétně evolucí a pohybem hejna ryb či ptáků. Implementované algoritmy budou použity k řešení 3-SAT problému, který je v práci také popsán. Algoritmy jsou otestovány na benchmarkových instancích 3-SAT problému a porovnány mezi sebou a s výsledky jiných prací.cs
dc.description.abstractThis thesis deals with the description, implementation and comparison of genetic algorithm, genetic algorithm enhanced with local search heuristic and binary particle swarm optimization (BPSO). These are algorithms inspired by natural phenomena, specifically the evolution and movement of bird flocks or fish schools. Implemented algorithms are used to solve the 3-SAT problem, which is also described in this thesis. Algorithms are tested on 3-SAT benchmarks and compared to each other and to other papers.en
dc.description.markAcs
dc.identifier.citationMALYSÁK, A. Implementace a porovnání přírodou inspirovaných prohledávacích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.cs
dc.identifier.other155669cs
dc.identifier.urihttp://hdl.handle.net/11012/247483
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectEvoluční algoritmycs
dc.subject3-SAT problémcs
dc.subjectkombinatorická optimalizacecs
dc.subjectgenetický algoritmuscs
dc.subjectbinární optimalizace hejnem částiccs
dc.subjectlokální vyhledávánícs
dc.subjectEvolutionary algorithmsen
dc.subject3-SAT problemen
dc.subjectcombinatorial optimizationen
dc.subjectgenetic algorithmen
dc.subjectbinary particle swarm optimizationen
dc.subjectlocal searchen
dc.titleImplementace a porovnání přírodou inspirovaných prohledávacích algoritmůcs
dc.title.alternativeImplementation and Comparison of Nature-Inspired Search Algorithmsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-12cs
dcterms.modified2024-06-17-08:45:46cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid155669en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 21:01:32en
sync.item.modts2025.01.15 18:13:37en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.63 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
5.38 MB
Format:
Unknown data format
Description:
file appendix-1.zip
Download
Thumbnail Image
Name:
review_155669.html
Size:
9.63 KB
Format:
Hypertext Markup Language
Description:
file review_155669.html
Download
Collections
2024