Pokročilé varianty algoritmu PSO v jazyce C

Bc. Tomáš Kadavý

Master's thesis

Advanced Variants of the PSO Algorithm in the C Language

Anotácia:

Cílem práce je implementace pokročilých variant algoritmu PSO v jazyce C a jejich otestování a srovnání za použití knihovny IEEE CEC 2015. Teoretická část popisuje obecnou problematiku hejnových algoritmů, popisuje základní princip PSO algoritmu a poté tři jeho pokročilé varianty, jimiž jsou ARPSO, HPSO a OLPSO. Následně jsou popsány testovací funkce v knihovně IEEE CEC 2015, prostředí Wolfram Mathematica, které se použije pro srovnání výsledků a programovací jazyk C. Praktická část pak obsahuje popis implementace algoritmů, jejich vnitřní strukturu a manuál k jejich ovládání. V závěru praktické části jsou srovnány jejich výsledky v přehledných tabulkách a grafech.

Abstract:

The goal of this work is the implementation of advanced variants of PSO algorithm in C language and further the testing and comparison of implemented methods using the IEEE CEC 2015 benchmark library. The theoretical part describes the general issues of swarm algorithms, describes the basic principle of PSO algorithm and then its three advanced modifications: the ARPSO, HPSO and OLPSO. After that the test functions in the IEEE CEC 2015 benchmark library are described. Also environment Wolfram Mathematica, which is used for the comparison of results and the C programming language are described. The practical part contains a description of the algorithm implementation, description of the internal structure of the algorithms and also contains the manual for users. At the end of the practical part we compare the results in tables and graphs.

Kľúčové slová

hejnové algoritmy, inteligence hejna, PSO, ARPSO, HPSO, OLPSO, jazyk C, IEEE CEC 2015

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 20. 5. 2016

Zverejniť od: 20. 5. 2016

Obhajoba závěrečné práce

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / odbor:
Engineering Informatics / Information Technologies