Mobilní hejnová inteligence

Michal Bukáček

Disertační práce

Mobile swarm intelligence

Anotace:

V současné době žijeme ve světě, kdy se mobilní technologie staly každodenní součástí života a skoro každý již dnes vlastní mobilní telefon. Zároveň žijeme v době, která klade našemu životu překážky, na které musíme stále rychleji hledat odpovědi. Práce je věnována těmto dosud ne tak často využitým potenciálům hledání výpočetních zdrojů a využití lidské inteligence. Práce hledá jiné způsoby využití propojení více mobilních zařízení v jeden myslící celek / hejno k řešení globálních optimalizačních problémů. V práci jsou sledovány dva směry získávání výsledků globálních optimalizačních úloh. Jeden směr je vývoj aplikace pracující s novou paralelní strategií algoritmu SOMA. Druhý směr je gamesourcing, jehož nalezená řešení testovacího problému jsou srovnána s řešeními nalezenými dvěma evolučními algoritmy.

Abstract:

Today we live in a world where mobile technology has become an everyday part of life and almost everyone owns a mobile phone today. At the same time, we live in a time that poses obstacles to our lives, which we must seek answers to more and more quickly. The work is devoted to these not so often used potentials of searching for computational resources and the use of human intelligence. The work is looking for other ways to use the connection of several mobile devices into one thinking unit / one thinking swarm to solve global optimization problems. The work monitors two directions of obtaining the results of global optimization problems. One direction is the development of an application working with the new parallel strategy of the SOMA algorithm. The second direction is gamesourcing, whose found solutions to the test problem are compared with the solutions found by two evolutionary algorithms.

Klíčová slova

Hejnová inteligence, Algoritmus SOMA, Genetický algoritmus, Algoritmus diferenciální evoluce, Problém obchodního cestujícího, Android, Gamesourcing

Keywords

Swarm intelligence, SOMA algorithm, Genetic algorithm, Algorithm of differential evolution, Travelling Salesman Problem, Android, Gamesourcing

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 2. 2022

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

• Obhajoba proběhla 22. 6. 2022
• Vedoucí: Ivan Zelinka
• Oponent: Martin Kotyrba, Zuzana Komínková Oplatková, Pavel Krömer

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Doktorský studijní program / obor:
Informatika, komunikační technologie a aplikovaná matematika / Informatika