Název:
Řešení optimalizačních úloh algoritmy PSO
Překlad názvu:
Solving Optimization Tasks by PSO Algorithms
Autoři:
González, Marek ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Práce se zabývá popisem algoritmu particle swarm optimization (PSO) a demonstrací jeho činnosti na vybraných optimalizačních úlohách. PSO byl převážně navržen pro spojitou optimalizaci a řadí se mezi algoritmy hromadné inteligence. Práce obsahuje úvod do problematiky optimalizace a teoretický popis algoritmu. Po teoretické části následuje část praktická, která se věnuje implementaci algoritmu a hledání vhodného nastavení jeho parametrů. Řešené úlohy jsou shlukování, problém obchodního cestujícího a hledání minima vícerozměrných funkcí.
In this document we describe the Particle Swarm Optimization (PSO) and discuss its performance in solving optimization tasks. PSO is stochastic population-based computational method mainly focused on continuous optimization. We give an introduction to the field of optimization and provide a theoretical description of the PSO method. We have implemented the method in C/C++ and investigated the best working parameter set. The implementation is evaluated on clustering, travelling salesman problem, and function minimization case studies.
Klíčová slova:
hromadná inteligence; minimalizace funkcí.; optimalizace; Optimalizace rojem částic; problém obchodního cestujícího; PSO; shlukování; clustering; function minimization.; optimization; Particle swarm optimization; PSO; swarm intelligence; travelling salesman problem
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55096