Název:
Particle Swarm Optimization: Implementace a testování biologicky inspirované optimalizační metody
Autoři:
Przybek, Tomáš Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Tato diplomová práce rozebírá problematiku implementace a testování algoritmu Particle Swarm Optimization, biologicky inspirovanou optimalizační metodu. Stručně nás seznámí s evolučními algoritmy, podrobně rozebírá PSO algoritmus a jeho parametrizaci. Testování probíhá na numerických, nominálních a binárních datech. Aplikace obsahuje přehledné grafické uživatelské rozhraní. Algoritmus je na konci porovnán s Genetickým algoritmem a výsledky jsou náležitě diskutovány.This thesis analyzes the implementation of a testing algorithm, Particle Swarm Optimization, biologically inspired optimization method. Introduce us briefly with evolutionary algorithms, analyzes in detail the PSO algorithm and its parameters. Testing is performed on numerical, nominal, and binary data. The application contains graphical user interface. The algorithm is compared with genetic algorithm at the end and results are appropriately discussed.
Klíčová slova:
C#; evoluční algoritmy; optimalizace; particle swarm optimization