Paralelní genetický algoritmus
but.committee | cs | |
but.defence | cs | |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Jaroš, Jiří | cs |
dc.contributor.author | Trupl, Jan | cs |
dc.contributor.referee | Kobliha, Miloš | cs |
dc.date.accessioned | 2020-05-13T22:55:50Z | |
dc.date.available | 2020-05-13T22:55:50Z | |
dc.date.created | 2008 | cs |
dc.description.abstract | Práce popisuje návrh a implementaci různých evolučních algoritmů, vylepšených tak, aby mohly využívat výhod paralelismu na víceprocesorových systémech, a zároveň umožňovaly, aby výpočet probíhal na více počítačích v počítačové síti. Algoritmy jsou určeny k hledání globálního extrému funkce několika proměnných. Jsou nastíněny různé zajímavé optimalizační problémy a možnosti jejich řešení právě pomocí evolučních algoritmů. V práci je rovněž rozebíráno použití knihovny rozhraní MPI (message passing interface) a OpenMP, v rozsahu nutném pro pochopení problematiky implementace paralelních evolučních algoritmů. | cs |
dc.description.abstract | The thesis describes design and implementation of various evolutionary algorithms, which were enhanced to use the advantages of parallelism on the multiprocessor systems along with ability to run the computation on different machines in a computer network. The purpose of these algorithms is to find the global extreme of function of $n$ variables. In the thesis, there are demonstrated various optimization problems, and their effective solution with the help of evolutionary algorithms. There are also described interface libraries MPI(Message Passing Interface) and OpenMP, in the extent needed to understand the problematic of parallel evolutionary algorithms. | en |
dc.description.mark | A | cs |
dc.identifier.citation | TRUPL, J. Paralelní genetický algoritmus [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008. | cs |
dc.identifier.other | 25027 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/187391 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | genetický algoritmus | cs |
dc.subject | evoluční algoritmus | cs |
dc.subject | Message Passing Interface | cs |
dc.subject | MPI | cs |
dc.subject | OpenMP | cs |
dc.subject | globální extrém | cs |
dc.subject | minimum | cs |
dc.subject | maximum | cs |
dc.subject | cenová funkce | cs |
dc.subject | fitness funkce | cs |
dc.subject | paralelizace | cs |
dc.subject | paralelní | cs |
dc.subject | neuronová sít | cs |
dc.subject | inverzní fraktální problém | cs |
dc.subject | koeficienty fourierovy řady | cs |
dc.subject | standardní genetický algoritmus | cs |
dc.subject | SGA | cs |
dc.subject | diferenciální evoluce | cs |
dc.subject | DE | cs |
dc.subject | samoorganizační migrační algoritmus | cs |
dc.subject | SOMA | cs |
dc.subject | stochastický horolezecký algoritmus | cs |
dc.subject | SHA | cs |
dc.subject | evolutionary algorithm | en |
dc.subject | genetic algorithm | en |
dc.subject | Message Passing Interface | en |
dc.subject | MPI | en |
dc.subject | OpenMP | en |
dc.subject | global extreme | en |
dc.subject | minimum | en |
dc.subject | maximum | en |
dc.subject | cost function | en |
dc.subject | fitness function | en |
dc.subject | parallelisation | en |
dc.subject | parallel | en |
dc.subject | neural network | en |
dc.subject | inverse fractal problem | en |
dc.subject | coeficients | en |
dc.subject | fourier | en |
dc.subject | queue | en |
dc.subject | standard genetic algorithm | en |
dc.subject | SGA | en |
dc.subject | differential evolution | en |
dc.subject | DE | en |
dc.subject | self-organizing migrating algorithm | en |
dc.subject | SOMA | en |
dc.subject | stochastic hill climbing | en |
dc.subject | SHC | en |
dc.title | Paralelní genetický algoritmus | cs |
dc.title.alternative | Parallel genetic algorithm | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2008-06-12 | cs |
dcterms.modified | 2020-05-09-23:39:46 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 25027 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2020.05.14 00:55:50 | en |
sync.item.modts | 2020.05.14 00:15:28 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |