Vybrané swarm algoritmy a jejich implementace

Bc. Silvia Panenková

Diplomová práce

Selected Swarm-based Algorithms and Their Implementation

Anotace:

Diplomová práca sa zaoberá optimalizačnými algoritmami inšpirovanými správaním sa biologických včiel. V práci je bližšie popísaná rojová inteligencia a s ňou sú predstavené niektoré známe moderné optimalizačné algoritmy. Samostatná kapitola je venovaná optimalizácii rojom včiel. Súčasťou práce sú implementované algoritmy včelí algoritmus (Bees Algorithm), jeho vylepšená verzia (Improved Bees Algorithm) a umelá včelia kolónia (Artificial Bee Colony), ktoré sú popísané v praktickej časti. Všetky algoritmy tejto práce boli testované a porovnávané s ďalšími rojovými algoritmami Optimalizácia rojom častíc (Particle Swarm Optimization) a optimalizácia svetluškami (Firefly Algorithm). Výsledky testov sa nachádzajú v poslednej časti tejto práce.

Abstract:

The thesis deals with optimization algorithms inspired by the behaviour of bees. Swarm intelligence is described in more details and some famous modern optimization algorithms are presented. A separate chapter is devoted to the swarm of bees optimization. Implemented algorithms - Bees Algorithm and its improved version (Improved Bees Algorithm) and Artificial Bee Colony are described in the practical part. All of the algorithms have been tested and compared to the other swarm algorithms - Particle Swarm Optimization and Firefly Algorithm. The test results are listed in the last part of the thesis.

Klíčová slova

včelí algoritmus, vylepšený včelí algoritmus, umelá včelia kolónia, rojová inteligencia, optimalizácia

Jazyk práce: čeština

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

Zveřejnit od: 20. 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