Original title: Optimalizační úlohy na bázi částicových hejn (PSO)
Translated title: PSO-Particle Swarm Optimization
Authors: Němeček, Patrik ; Jaroš, Jiří (referee) ; Schwarz, Josef (advisor)
Document type: Master’s theses
Year: 2014
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
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. 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.
Keywords: AHPSO.; dynamic problems; Moving peaks benchmark; Particle Swarm Optimization; PSO variants and hybridizations; AHPSO.; dynamické problémy; Moving peaks benchmark; Optimalizace na bázi částicových hejn; varianty a hybridizace PSO

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/53279

Permalink: http://www.nusl.cz/ntk/nusl-236036


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses