Akcelerace genetického algoritmu s využitím GPU

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorJaroš, Jiřícs
dc.contributor.authorPospíchal, Petrcs
dc.contributor.refereeŠimek, Václavcs
dc.date.createdcs
dc.description.abstractTento text představuje diplomovou práci se zaměřením na akceleraci Genetických algoritmů s použitím grafických čipů. První část popisuje Genetické algoritmy a s ním související populaci, chromozom, křížení, mutaci a selekci. Další část je věnována možnostem využití grafických karet jako prostředku pro obecné výpočty, kde jsou popsány jak možnosti programovatelné grafické pipeline s použitím DirectX/OpenGL a Cg, tak specializované knihovny pro GPGPU se zaměřením na architekturu CUDA. Další kapitola se zaměřuje na návrh implementace s použitím GPU, popsány jsou PGA modely a dílčí problémy, jako jsou rychlé řazení a generování náhodných čísel. Následují detaily implementace -- migrace, křížení a selekce mapovaná na CUDA softwarový model. Závěrem je provedeno srovnání rychlosti a kvality CPU a GPU části.cs
dc.description.abstractThis thesis represents master's thesis focused on acceleration of Genetic algorithms using GPU. First chapter deeply analyses Genetic algorithms and corresponding topics like population, chromosome, crossover, mutation and selection. Next part of the thesis shows GPU abilities for unified computing using both DirectX/OpenGL with Cg and specialized GPGPU libraries like CUDA. The fourth chapter focuses on design of GPU implementation using CUDA, coarse-grained and fine-grained GAs are discussed, and completed by sorting and random number generation task accelerated by GPU. Next chapter covers implementation details -- migration, crossover and selection schemes mapped on CUDA software model. All GA elements and quality of GPU results are described in the last chapter.en
dc.description.markAcs
dc.identifier.citationPOSPÍCHAL, P. Akcelerace genetického algoritmu s využitím GPU [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other25559cs
dc.identifier.urihttp://hdl.handle.net/11012/53926
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.subjectGenetický algoritmuscs
dc.subjectGAcs
dc.subjectEvoluční algoritmycs
dc.subjectEAcs
dc.subjectParalelní Genetické algoritmycs
dc.subjectPGAcs
dc.subjectOptimalizace funkcecs
dc.subjectGPGPUcs
dc.subjectGPUcs
dc.subjectnVidia CUDAcs
dc.subjectPixel shadercs
dc.subjectgrafická kartacs
dc.subjectobecné výpočty na grafické kartěcs
dc.subjectGenetic algorithmen
dc.subjectGAen
dc.subjectEvolutionary algorithmen
dc.subjectEAen
dc.subjectParallel Genetic algorithmen
dc.subjectPGAen
dc.subjectFunction optimisationen
dc.subjectGPGPUen
dc.subjectGPUen
dc.subjectnVidia CUDAen
dc.subjectPixel shaderen
dc.subjectgraphic carden
dc.subjectGeneral purpose computation on graphics carden
dc.titleAkcelerace genetického algoritmu s využitím GPUcs
dc.title.alternativeThe GPU-Based Acceleration of the Genetic Algorithmen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.modified2020-05-09-23:40:42cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25559en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:09:35en
sync.item.modts2025.01.15 12:47:53en
thesis.disciplinePočítačové systémy a sítěcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
6.06 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
review_25559.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_25559.html
Download
Collections
2008