Pokročilé varianty algoritmu PSO v jazyce C

Bc. Tomáš Kadavý

Diplomová práce

Advanced Variants of the PSO Algorithm in the C Language

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 20. 5. 2016

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

• Vedoucí: Ing. Michal Pluháček, PhD.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie