Moderní hejnové algoritmy

Bc. Anežka Kazíková

Diplomová práce

Modern Swarm Algorithms

Anotace:

Práce se zabývá moderními hejnovými algoritmy v oblasti globální optimalizace. Teoretická část práce popisuje řadu zajímavých biologicky inspirovaných hejnových algoritmů spolu s jejich principy a aplikacemi. V praktické části je popsán objektový návrh a vlastní implementace algoritmu Firefly v prostředí C++ včetně grafového zobrazení výsledků v prostředí MATLAB a speciální aplikace pro nastavení parametrů evoluce. Implementace je otestována na sadě funkcí benchmark CEC'14 a srovnána s výsledky algoritmu optimalizace rojem částic.

Abstract:

The thesis describes modern swarm algorithms for global optimization problems. Theoretical part of the thesis describes number of interesting swarm algorithms inspired by nature together with their principles and applications. Practical part of the thesis consists of an object-oriented design and implementation of the Firefly algorithm in C++ with graphical representation of achieved results in MATLAB and special application for the evolution configuration. In the evaluation section, the implementation is tested on the CEC'14 benchmark and compared to the Particle Swarm Optimization Algorithm.

Klíčová slova

evoluční algoritmy, hejnové algoritmy, kolektivní inteligence, algoritmus Firefly, optimalizace mravenčí kolonií, včelí algoritmy, netopýří algoritmus, kukaččí algoritmus, algoritmus opylení květin, vlčí algoritmy, algoritmus optimalizace octomilek, algoritmus umělého rybího hejna, algoritmus termití kolonií, algoritmus roje krilu, SOMA, PSO, Lévyho lety

Jazyk práce: čeština

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

Zveřejnit od: 7. 5. 2015

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

• Vedoucí: doc. Ing. Roman Šenkeřík, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

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