Optimalizační úlohy na bázi částicových hejn (PSO)
| but.committee | prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Ing. Jaroslav Zendulka, CSc. (místopředseda) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) | cs |
| but.defence | Student 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 "B". Otázky u obhajoby: Stanovení frekvence změn na základě počtu evaluací značně penalizuje pokročilé a více rojové techniky, kdy se vzrůstajícím počtem rojů klesá počet generací které se stihnou provést. Roje tedy nestihnou konvergovat. Nebylo by pro experimentální ověření účinnosti některých úprav vhodnější měnit účelovou funkci po fixní počtu generací na místo evaluací? V kapitole 7 je několik tabulek, jenž srovnávají kvalitu různých algoritmů. Pocházejí tyto výsledky z vašich měření nebo byla data převzata z literatury? Jaké bylo nastavení parametrů pro jednotlivé metody? Uvažoval jste i jiné metriky pro porovnání jednotlivých algoritmů, např. počet evaluací za sekundu, průměrný počet obsazených extrémů, diversita v populaci? | 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 | Schwarz, Josef | cs |
| dc.contributor.author | Němeček, Patrik | cs |
| dc.contributor.referee | Jaroš, Jiří | cs |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Práce se zabývá optimalizací na bázi částicových hejn. V teoretické části je nejprve stručně popsána problematika optimalizace. Poté se značná část věnuje celkovému popisu optimalizačního algoritmu na bázi částicových hejn (PSO). Jsou popsány jeho princip, chování, parametry, struktura a modifikace. Následuje rešerše variant PSO, včetně hybridizací PSO. V praktické části práce jsou nejprve blíže rozebrány dynamické problémy. Poté je popsán nově navržený algoritmus pro dynamické problémy AHPSO (z čeho vychází, čím byl inspirován a jaké prvky používá a proč). Algoritmus je spuštěn na sadě úloh (Moving peaks benchmark) a porovnán s dosud nejlepšími veřejně dostupnými algoritmy variant PSO na dynamické problémy. | cs |
| dc.description.abstract | This work deals with particle swarm optimization. The theoretic part briefly describes the problem of optimization. The considerable part focuses on the overall description of particle swarm optimization (PSO). The principle, behavior, parameters, structure and modifications of PSO are described. The next part of the work is a recherché of variants of PSO, including hybridizations of PSO. In practical part the dynamic problems are analyzed and new designed algorithm for dynamic problems AHPSO is described (what it is based on, what was inspired, what elements are used and why). Algorithm is executed on the set of tasks (Moving peaks benchmark) and compared with the best publicly available variants of algorithm PSO on dynamic problems so far. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | NĚMEČEK, P. Optimalizační úlohy na bázi částicových hejn (PSO) [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79432 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53279 | |
| 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 | Optimalizace na bázi částicových hejn | cs |
| dc.subject | varianty a hybridizace PSO | cs |
| dc.subject | dynamické problémy | cs |
| dc.subject | Moving peaks benchmark | cs |
| dc.subject | AHPSO. | cs |
| dc.subject | Particle Swarm Optimization | en |
| dc.subject | PSO variants and hybridizations | en |
| dc.subject | dynamic problems | en |
| dc.subject | Moving peaks benchmark | en |
| dc.subject | AHPSO. | en |
| dc.title | Optimalizační úlohy na bázi částicových hejn (PSO) | cs |
| dc.title.alternative | PSO-Particle Swarm Optimization | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2014-06-23 | cs |
| dcterms.modified | 2020-05-10-16:11:16 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79432 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:17:14 | en |
| sync.item.modts | 2025.01.15 17:12:32 | en |
| thesis.discipline | Inteligentní systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |